社区
软件水平考试
帖子详情
请求最优解——急需,在线等待!!!
jeffer007
2003-10-17 01:15:45
问题描述:
摄自树组a[0:k]和a[k+1:n-1]已经排好序(阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我,急需,再线等待!
...全文
51
4
打赏
收藏
请求最优解——急需,在线等待!!!
问题描述: 摄自树组a[0:k]和a[k+1:n-1]已经排好序(阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。 那位能告诉我,急需,再线等待!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jeffer007
2003-10-23
打赏
举报
回复
能否帖出具体的方法啊,谢谢!!
liupenghui
2003-10-17
打赏
举报
回复
用二叉排序树
jeffer007
2003-10-17
打赏
举报
回复
“依次向后移动一个位置”
但是时间复杂度不满足条件啊。
xiaoxiongnet
2003-10-17
打赏
举报
回复
用直接插入法即可求出:
每次从a[k+1]到a[n-1]中按顺序取出一个元素并存放在temp中,和a[k]到a[0]的元素相比较:
1、如果比a[k]还大,则把temp插入到a[k+1]中。
2、如果比a[0]还小,则把temp插入到a[0]中,原来的a[0]到a[k]的元素依次向后移动一个位置。
3、如果是a[0]<temp<a[k],则找到比temp小的元素a[i](0<i<=k),然后进行把temp存入
a[i+1]中,原来的a[i+1]到a[k]的元素依次向后移动一个位置。
管理类联考——逻辑——真题篇——按知识分类——论证逻辑
文章目录 2023 真题... 真题(2023-33)-论证逻辑-削弱-无论据模型-缩写:社会快发展→不慢等→老学习,跟上时代 33、进入移动互联网时代,扫码点餐、
在线
挂号、网购车票、电子支付等智能化生活日益普及,人们的生活...
深入理解Zookeeper——大牛带你飞~
最初,在Hadoop生态中,会存在很多的服务或组件(比如hive、pig等),每个服务或组件之间进行协调处理是很麻烦的一件事情,
急需
一种高可用高性能数据强一致性的协调框架。 因此雅虎的工程师们创造了这个中间程序,但...
全国计算机四级——操作系统原理笔记
死锁预防 破环“互斥”条件 破环“不可剥夺”条件 破环“
请求
和保持”条件 破环“循环
等待
”条件 死锁避免 安全与不安全状态 银行家算法 死锁检测与解除 死锁检测 死锁解除 资源分配图 死锁的表示——资源分配图 ...
《伤心秦汉》2、从胯下崛起的将军——大汉淮阴侯韩信
外号:兵仙 性别:男 籍贯:淮阴(今江苏省淮阴西南) 学历:无文凭,自学成才 秦始皇焚书坑儒是在公元前213年,所以,楚汉群雄其实少时都曾读过书,韩信肯定也是读过的,而且学的应该是儒家与兵家的学问——兵家...
java体系学习总结记录——超长篇
最主要的功能在于我们能修改自己的实现代码,而不用修改那些调用我们代码的程序片段。即:类内部的结构可以自由修改,减少耦合。 2、实现封装:修改属性的可见性来限制对属性的访问,属性设置为private,这样外部...
软件水平考试
2,947
社区成员
22,581
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章