关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
vgrgd
2021-11-11 14:40
采纳率: 66.7%
浏览 5
首页
数据结构与算法
已结题
在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn,但是在严书和黑书却是n方
排序算法
我能理解折半插入只是减少了比较次数,并没有改变元素交换次数
这个nlogn的说法是错误的么?
希望能得大佬到确切的解答🆘🆘
非常感谢!!!
收起
写回答
好问题
0
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
追加酬金
(90%的用户在追加酬金后获得了解决方案)
当前问题酬金
¥
0
(可追加 ¥500)
支付方式
扫码支付
加载中...
支付金额
15
元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意
《付费问题酬金结算规则》
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
vgrgd
2021-11-11 14:57
关注
已了解
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
在
王道
的
思维导图
里面
给出
折半
插入
的
时间复杂度
是
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)。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三
方
面的...
从键盘输入一整数,然后在一个整型一维数组a[15]中,用
折半
查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印“无此数”
c++
c语言
开发语言
2022-04-15 19:39
回答 1
已采纳
可以,这里的a[20]是个定值,所以right可以直接定义:right = 19
题目3:输入n(n<100)个有序正数,请用
折半
查找算法,查找x在其中的位置。
c++
c语言
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);
数组a[15],已知其中15个元素大到小排列,用
折半
查找法找出该数是数组中第几个元素的值
c语言
其他
散列表
蓝桥杯
2022-03-20 10:01
回答 1
已采纳
额,你是想用break跳出两个循环吗?如果是要跳出嵌套的循环,同时写两行break是不行,要么用goto,要么用个标记变量。
【超详细】数据结构总结及
思维导图
(
王道
考研)
2019-08-21 16:50
邪三一的博客
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三
方
面的...
给定15个按从小到大已经有序的整数,将其放在一个数组中。另外输入一个整数,要求使用
折半
查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“NO”。
c语言
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
结合两个测试用例
给出
完整的c语言代码
c#
c++
c语言
有问必答
2022-12-16 08:54
回答 3
已采纳
1 2 3 4 5 5 ?意思是最后一个输入的是特定元素?另外也没有明确有序是递增还是递减,所以需要进行判断 #include <stdio.h> int main() { int
【进阶之路】算法的
时间复杂度
与空间复杂度
2020-11-30 15:19
南橘ryc的博客
因为之前学习并不系统的原因,虽然能做题,但是却不是非常了解算法中
时间复杂度
。本着研究学习的心理,这几天就开始研究算法中的
时间复杂度
,还真学到了一些东西。 一、
时间复杂度
在计算机科学中,时.
吃透排序——直接
插入
排序、
折半
插入
排序、希尔排序、冒泡排序、快速排序、堆排序、归并排序、基数排序、外部排序(包括详细代码、排序过程图解,特别的注意事项)
2021-04-15 13:30
五斤w的博客
吃透排序 有个各类算法可视化的网站很不戳,对算法的执行过程不清晰地可以lou一眼,可以...先上
思维导图
什么是算法的稳定性? 文绉绉地
说
就是排序后,能使关键字相同的元素保持原来顺序中的相对位置不变 其实 ......
王道
一休的数据结构
2022-12-01 10:40
kyue的博客
本来我想讲的东西很多,希望能够把所有可能用到的东西都展示给大家(比如引用,如果理解不了,考试中怎么通过其他
方
法避免使用引用),但是时间紧张,之后会考虑制作对应课程包,不同的同学想听的东西不同,大家有...
数据结构笔记——查找、排序(
王道
408)
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
小羊子说的博客
常见的数据结构和算法小结
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
2020-11-07 11:38
别掉头发了小李的博客
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 ...由于数据必须在计算机中处理,因此不能局限于数据本身的数学问题的研究,还必须考虑数据的物理结构,即数据在计算机中的存储结构。 1.
Algorithm:【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构【元素/关系】、数据运算【十大排序/四大查找-图三大搜索-
2019-08-05 08:56
一个处女座的程序猿的博客
Algorithm:【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线...数据结构
思维导图
基本术语 一、数据结构的概述 二、数据的逻辑结构 三、数据的物理结构 四、数据的运算
没有解决我的问题,
去提问
向专家提问
向AI提问
◇ 用户帮助中心
◇《冲榜分奖金》活动下线公告 及AIGC类回答处理措施
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
11月19日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
11月11日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
11月11日
悬赏问题
¥15
安卓adb backup备份应用数据失败
¥15
eclipse运行项目时遇到的问题
¥15
关于#c##的问题:最近需要用CAT工具Trados进行一些开发
¥15
南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
¥15
没有证书,nginx怎么反向代理到只能接受https的公网网站
¥50
成都蓉城足球俱乐部小程序抢票
¥15
yolov7训练自己的数据集
¥15
esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
¥15
电力市场出清matlab yalmip kkt 双层优化问题
¥30
ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)