我能理解折半插入只是减少了比较次数，并没有改变元素交换次数
这个nlogn的说法是错误的么？
希望能得大佬到确切的解答🆘🆘
非常感谢！！！
在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn，但是在严书和黑书却是n方
我能理解折半插入只是减少了比较次数，并没有改变元素交换次数
这个nlogn的说法是错误的么？
希望能得大佬到确切的解答🆘🆘
非常感谢！！！
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2020-07-27 12:31Coder_by的博客 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的...
- 2019-08-21 16:50邪三一的博客 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的...
- 五斤w的博客 吃透排序 有个各类算法可视化的网站很不戳，对算法的执行过程不清晰地可以lou一眼，可以...先上思维导图 什么是算法的稳定性？ 文绉绉地说就是排序后，能使关键字相同的元素保持原来顺序中的相对位置不变 其实 ......
- 2020-11-30 15:19南橘ryc的博客 因为之前学习并不系统的原因，虽然能做题，但是却不是非常了解算法中时间复杂度。本着研究学习的心理，这几天就开始研究算法中的时间复杂度，还真学到了一些东西。 一、时间复杂度 在计算机科学中，时.
- 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：【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线...数据结构思维导图 基本术语 一、数据结构的概述 二、数据的逻辑结构 三、数据的物理结构 四、数据的运算 - 2020-05-12 23:56红心柚大果的博客 答：在程序中反复执行的语句的执行次数被称为语句的频度，时间复杂度就是所有语句频度之和的数量级，而所有语句的频度之和与程序最内层循环的频度是同一个数量级，所以算法的时间复杂度是最内层循环的频度的数量级 ...
- 2020-12-09 16:28AlexNett的博客 失败ASL就是空顶点数×边数 （因为查找成功则跟顶点一样，而查找失败则会跳到下一个顶点这样子算一次） 折半查找树n个结点、n+1个空结点（又称外部结点） 折半查找时间复杂度：O(logn) 在构建折半查找树建议下标取1 ...
- 2025-12-19 17:34新子y的博客 你需要一个初始值result = 1，然后在循环里不断更新它。看到“分情况”：脑子里想“坐标轴”。左边（负数）：取倒数。中间（零）：结果是 1。右边（正数）：直接乘。计算“累加”（数学符号为 ）是理解算法逻辑的...
- 2024-08-02 11:48ttlasdd的博客 文章目录 前言 查找 基本概念 线性表查找 顺序查找 折半查找（二分） 分块查找 树查找 二叉排序树（BST） 平衡二叉树（AVL）的插入 平衡化 复杂度分析 平衡二叉树的删除 红黑树 红黑树的定义和性质 红黑树定义 红黑...
- 2019-07-11 21:54yccxccj的博客 最近在准备面试，所以把经典的排序算法再敲了一下，然后做了个思维导图，梳理记录一下重点。 1.2 时空复杂度比较 图片来自网络，侵删 二、算法实现 2.1 插入排序 2.1.1 直接插入排序 基本思想：每次将一个待排序...
- 2023-02-11 17:18沉远的博客 1）时间性能：尽可能少进行关键字比较和记录移动； 2）辅助空间：指执行算法所需要的其他存储空间； 3）算法的复杂性：指算法本身的复杂度。 4. 内部排序：待排序的记录放在计算机内存中进行排序，整个排序过程不...
- 2022-10-15 21:27qd神荼的博客 时间复杂度： 最坏时间复杂度：O(nlogn) 最好时间复杂度：O(nlogn) 平均时间复杂度：O(nlogn) 空间复杂度：O(n) 稳定性：稳定 代码：归并递归 #include using namespace std; int a[100]; void Merge(int a[],int ...
- 2022-10-04 16:04逆羽飘扬的博客 定义：采用链式存储的栈 优点：不会栈满上溢，便于节点的插入和删除，但是需要前一个节点的辅助 队列 队列的基本概念 定义：只允许在线性表的一端进行插入，而在另一端进行删除的线性表，即先进先出 出队：在队头...
- 2019-04-14 20:35景明kk的博客 } } 折半插入排序仅仅减少了关键字比较次数，时间复杂度仍为 O(n2)O(n^2)O(n2) 2-路插入排序 另设置一个和L同类型的数组d ，并将 L[1]L[1]L[1]赋值给 d[1]d[1]d[1]并将其看作是在排好序的序列中处于中间位置的记录...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月19日
已采纳回答
11月11日-
创建了问题
11月11日