2024/10/5 数据结构打卡

对两个长度为n的升序序列A和B的元素按由小到大的顺序依次访问,这里访问的

含义只是比较序列中两个元素的大小,并不实现两个序列的合并,因此空间复杂度为 O(1)。按照

上述规则访问到第n个元素时,这个元素即为两个序列A和B的中位数。

int middle(int a\[\],int b\[\],int n)

{

int i,j,k;

k=1;i=0;j=0;

while(k!=n)

{

if(ai>bj &&j<n)

{

j++;

k++;

}

else if(ai<=bj&&i<n)

{

i++;

k++;

}

}

if(ai<bj)

{

return ai;

}

else

{

return bj;

}

}

时间复杂度n 空间复杂度1

相关推荐
eleven_4u13 小时前
QPS如何计算,如何部署架构
java·linux·运维·jvm·中间件
码少女13 小时前
数据结构——B+树基础
数据结构·b树
牧瀬クリスだ13 小时前
Redis Hash实战:高效存储对象与购物车
java·数据库·redis·算法·哈希算法
文丑颜不良啊13 小时前
LeetCode1141~1160题目解析
java·leetcode
木井巳13 小时前
【动态规划: 路径问题】下降路径最小和
java·算法·leetcode·动态规划·推荐算法
秋饼13 小时前
MySQL 分库分表完全指南:ShardingSphere-JDBC 实战、分片键选型、场景边界、20 个生产坑与 30 道面试点
java·mysql·面试·shardingsphere·分库分表·后端架构
郭小李13 小时前
spring 的 @CookieValue 注解 用法
java·后端·spring
天远Date Lab13 小时前
零信任架构实战:基于天远企业股权变更构建自动化招投标供应商股东穿透审查网关
java·人工智能·架构·自动化
deepseek2314 小时前
OpenAI三项科学发现拆解:3-SAT亚指数算法挑战ETH,AI科学声明的验证流水线怎么搭
人工智能·算法·openai
梦帮科技14 小时前
基于幺正李代数连续归一化流的混合量子生成模型 (HQNN-Flow) 完整技术指南(上部分)
网络·人工智能·算法·量子计算