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(a[i]>b[j] &&j<n)

{

j++;

k++;

}

else if(a[i]<=b[j]&&i<n)

{

i++;

k++;

}

}

if(a[i]<b[j])

{

return a[i];

}

else

{

return b[j];

}

}

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

相关推荐
星空露珠12 小时前
数独生成题目lua脚本
数据结构·数据库·算法·游戏·lua
杜子不疼.12 小时前
仓颉语言构造函数深度实践指南
java·服务器·前端
给大佬递杯卡布奇诺12 小时前
FFmpeg 基本数据结构 URLContext分析
数据结构·c++·ffmpeg·音视频
hadage23312 小时前
--- 单源BFS权值为一算法 迷宫中离入口最近的出口 ---
算法·宽度优先
风一样的美狼子12 小时前
仓颉语言 LinkedList 链表实现深度解析
java·服务器·前端
无敌最俊朗@12 小时前
SQLite 约束:INTEGER PRIMARY KEY 与 ROWID
java·开发语言
LDG_AGI12 小时前
【推荐系统】深度学习训练框架(一):深入剖析Spark集群计算中Master与Pytorch分布式计算Master的区别
人工智能·深度学习·算法·机器学习·spark
LDG_AGI12 小时前
【推荐系统】深度学习训练框架(二):深入剖析Spark Cluster模式下DDP网络配置解析
大数据·网络·人工智能·深度学习·算法·机器学习·spark
ai智能获客_狐狐12 小时前
电商零售行业外呼优势
人工智能·算法·自然语言处理·语音识别·零售
Giser探索家17 小时前
无人机桥梁巡检:以“空天地”智慧之力守护交通生命线
大数据·人工智能·算法·安全·架构·无人机