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

相关推荐
用户094248568031 分钟前
第11章:OpenJDK反射、动态代理与 MethodHandle 初探
java·jvm
Shan12051 分钟前
经典算法题学习:跳跃游戏IV(一)
算法
小蒜学长8 分钟前
基于SpringBoot+Vue的游戏论坛系统的设计与实现(代码+数据库+LW)
java·后端·springboot·游戏论坛系统·社区生态
SimonKing14 分钟前
文档杂乱怎么查找:用 Papra 搭一个极简文档管理系统
java·后端·程序员
captain37615 分钟前
网络原理(7)-NAT(Network Address Translation)
java·网络·网络协议·java-ee
AIGCmagic社区16 分钟前
灵巧手VLA真机均分71%,北大DeCAL用接触门控接入触觉
人工智能·算法·aigc·ai多模态
jaysee-sjc21 分钟前
【苍穹外卖】Day01:从零认识企业级项目开发
java·开发语言·数据库·mysql·spring·intellij-idea·mybatis
雨辰AI23 分钟前
多租户数据库资源配额管控|避免租户资源抢占雪崩(金仓 / 达梦 / 高斯 /openGauss 全库原生适配)
java·大数据·数据库·后端
AI深栈26 分钟前
第 12 章 · AI智能体的结构化输出与流式响应
java·人工智能
迷途之人不知返26 分钟前
算法系列4:前缀和
算法