清水河畔客户端下载
登录 立即注册 开启辅助访问 切换到窄版
查看: 329|回复: 3

[求助] 冒泡和快排的时间是等比变化的吗?

[复制链接]
我的人缘0

级别:草鱼 (Lv.5)

积分
858

精华
0
帖子
771
威望
0 点
水滴
259 滴
在线时间
781 小时
发表于 2020-11-11 14:59:56 | 显示全部楼层 |阅读模式
第一题中,冒泡的复杂度是O(N^2), 快排是O(nlogn),
所以求时间的话,可否直接相比?
第二题,使用dijkstra算法是否正确哇?
请教各种水友


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回过头来才发现变强是要拼命的学习,四年转瞬即逝
回复

使用道具 举报

我的人缘0

级别:草鱼 (Lv.5)

积分
858

精华
0
帖子
771
威望
0 点
水滴
259 滴
在线时间
781 小时
 楼主| 发表于 2020-11-11 15:04:10 | 显示全部楼层
水水
欢迎访问清水河畔,请阅读新手导航以帮助你快速认识清水河畔。
回复 支持 反对

使用道具 举报

我的人缘0

级别:泥鳅 (Lv.4)

积分
715

月饼勋章

精华
0
帖子
78
威望
0 点
水滴
528 滴
在线时间
708 小时
发表于 2020-11-11 15:20:03 | 显示全部楼层
1. 线性复杂度才能叫等比变化吧。时间和操作次数成正比,可以像图里那样算;
2. 可以;有负权的图就不行。
欢迎访问清水河畔,请阅读新手导航以帮助你快速认识清水河畔。
回复 支持 反对

使用道具 举报

我的人缘0

级别:草鱼 (Lv.5)

积分
858

精华
0
帖子
771
威望
0 点
水滴
259 滴
在线时间
781 小时
 楼主| 发表于 2020-11-11 15:26:30 | 显示全部楼层
nkyi 发表于 2020-11-11 15:20
1. 线性复杂度才能叫等比变化吧。时间和操作次数成正比,可以像图里那样算;
2. 可以;有负权的图就不行。
...

好的 谢谢老哥了
回过头来才发现变强是要拼命的学习,四年转瞬即逝
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Powered by Discuz! X3.4 © 1998-2017 StarStudio

GMT+8, 2021-1-21 03:48 , Processed in 0.156581 second(s), 90 queries , Gzip On.

快速回复 返回顶部 返回列表