关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
vgrgd
2021-11-11 14:40
采纳率: 66.7%
浏览 5
首页
数据结构与算法
已结题
在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn,但是在严书和黑书却是n方
排序算法
我能理解折半插入只是减少了比较次数,并没有改变元素交换次数
这个nlogn的说法是错误的么?
希望能得大佬到确切的解答🆘🆘
非常感谢!!!
收起
写回答
好问题
0
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
追加酬金
(90%的用户在追加酬金后获得了解决方案)
当前问题酬金
¥
0
(可追加 ¥500)
支付方式
余额支付
余额:
¥ 499
扫码支付
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意
《付费问题酬金结算规则》
确认追加
1
条回答
默认
最新
查看更多回答(-1条)
报告相同问题?
提交
关注问题
相关推荐
更多相似问题
在
王道
的
思维导图
里面
给出
折半
插入
的
时间复杂度
是
nlog
n.有些
博文
也
说
是
nlog
n,但是在
严书
和
黑书
却是
n
方
排序算法
2021-11-11 14:40
回答 1
已采纳
已了解
折半
查找和平衡树查找
时间复杂度
比较
2015-04-19 03:30
回答 1
已采纳
要看具体情况,比如
说
,对于链表存储数据,
折半
查找的效率会低一些。但是通常情况,这的确差不多。
我在对顺序表进行
折半
插入
排序,为什么什么都输出不了
c语言
2021-10-05 15:21
回答 2
已采纳
14行temp=0是想干啥59行应该是越界了,最好还是改成<
数据结构总结及
思维导图
(
王道
考研)
2020-07-27 12:31
coder_by的博客
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三
方
面的...
没有解决我的问题,
去提问
点击登录
提问题
◇ 欢迎建议意见
◇ 用户帮助中心
◇ 首次回答采纳有奖
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
11月19日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
11月11日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
11月11日
悬赏问题
¥20
ROS中的TEB局部规划问题
¥20
关于#matlab#的问题:要求测出上面图片中所有同心圆的半径
¥20
epanet软件运行问题
¥15
Python 文件读取
¥60
dpabi进行Alff计算时脑池有干扰信号
¥15
利用kmeans或kshape聚类分析对归一化的无量纲时间-降雨序列进行聚类
¥15
protel99.SE提示一下弹窗
¥15
银河麒麟v10 执行.run失败如何解决
¥15
如何用Python打开LA文件
¥15
用mysql做一个酒店管理系统