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

相关推荐
风落青芜9 分钟前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路36 分钟前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wno7041 小时前
Centos下PostgreSQL安装部署详细步骤
java·数据库·spring boot
wo_jack1 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
nice_lcj5202 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
Sarvartha2 小时前
反射综合案例:SQL 语句生成
java·开发语言
Resean022313 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
小毛球.13 小时前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)
java·macos·intellij-idea·idea
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习