我能理解折半插入只是减少了比较次数，并没有改变元素交换次数
这个nlogn的说法是错误的么？
希望能得大佬到确切的解答🆘🆘
非常感谢！！！
在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn，但是在严书和黑书却是n方
我能理解折半插入只是减少了比较次数，并没有改变元素交换次数
这个nlogn的说法是错误的么？
希望能得大佬到确切的解答🆘🆘
非常感谢！！！
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-11-11 14:40回答 1 已采纳 已了解
- 2015-04-19 03:30回答 1 已采纳 要看具体情况，比如说，对于链表存储数据，折半查找的效率会低一些。但是通常情况，这的确差不多。
- 2021-10-05 15:21回答 2 已采纳 14行temp=0是想干啥59行应该是越界了，最好还是改成<
- 2020-07-27 12:31coder_by的博客 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的...
- 2022-04-15 19:39回答 1 已采纳 可以，这里的a[20]是个定值，所以right可以直接定义：right = 19
- 2021-11-15 20:29回答 1 已采纳 int n; scanf("%d", &n); int nums[100]; for (int i = 0; i < n; i++) { scanf("%d", nums + n);
- 2022-03-20 10:01回答 1 已采纳 额，你是想用break跳出两个循环吗？如果是要跳出嵌套的循环，同时写两行break是不行，要么用goto，要么用个标记变量。
- 2019-08-21 16:50邪三一的博客 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的...
- 2021-12-15 18:05回答 2 已采纳 #include <stdio.h> #define N 15 int main() { int a[N]; int mid, left = 0, right = 14,
- 2015-06-19 13:55回答 4 已采纳 #include #define Max 256 typedef struct Keylist { int key[Max]; int len; }Keylist; //void
- 2022-12-16 08:54回答 3 已采纳 1 2 3 4 5 5 ？意思是最后一个输入的是特定元素？另外也没有明确有序是递增还是递减，所以需要进行判断 #include <stdio.h> int main() { int
- 2020-11-30 15:19南橘ryc的博客 因为之前学习并不系统的原因，虽然能做题，但是却不是非常了解算法中时间复杂度。本着研究学习的心理，这几天就开始研究算法中的时间复杂度，还真学到了一些东西。 一、时间复杂度 在计算机科学中，时.
- 五斤w的博客 吃透排序 有个各类算法可视化的网站很不戳，对算法的执行过程不清晰地可以lou一眼，可以...先上思维导图 什么是算法的稳定性？ 文绉绉地说就是排序后，能使关键字相同的元素保持原来顺序中的相对位置不变 其实 ......
- 2022-12-01 10:40kyue的博客 本来我想讲的东西很多，希望能够把所有可能用到的东西都展示给大家（比如引用，如果理解不了，考试中怎么通过其他方法避免使用引用），但是时间紧张，之后会考虑制作对应课程包，不同的同学想听的东西不同，大家有...
- 2023-11-03 19:25亦梦亦醒乐逍遥的博客 思维导图+个人思考，精简版
- 2021-05-06 13:41九土master的博客 算法分析 指标 值 分析 空间复杂度 O(1) 需要low、high与m即可 时间复杂度 O(n2) 折半查找只是减少了比较次数，而没有减少交换次数，而直接插入排序中决定时间复杂度的主部是交换次数，故仍为O(n2) 2.3 2-路插入...
- 2019-04-28 15:49小羊子说的博客 常见的数据结构和算法小结
- 2020-11-07 11:38别掉头发了小李的博客 根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 ...由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
- 2019-08-05 08:56
Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构【元素/关系】、数据运算【十大排序/四大查找-图三大搜索-一个处女座的程序猿的博客 Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线...数据结构思维导图 基本术语 一、数据结构的概述 二、数据的逻辑结构 三、数据的物理结构 四、数据的运算 - 没有解决我的问题, 去提问
问题事件
系统已结题
11月19日
已采纳回答
11月11日-
创建了问题
11月11日
悬赏问题
- ¥50 三种调度算法报错 有实例
- ¥15 关于#python#的问题，请各位专家解答！
- ¥200 询问：python实现大地主题正反算的程序设计，有偿
- ¥15 smptlib使用465端口发送邮件失败
- ¥200 总是报错，能帮助用python实现程序实现高斯正反算吗？有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错？CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败
- ¥20 java在应用程序里获取不到扬声器设备