冒泡和快排的时间是等比变化的吗？

enthwxq · 发表于 2020-11-11 14:59:56

第一题中，冒泡的复杂度是O(N^2), 快排是O(nlogn)，
所以求时间的话，可否直接相比？
第二题，使用dijkstra算法是否正确哇？
请教各种水友

enthwxq · 发表于 2020-11-11 15:04:10

水水

nkyi · 发表于 2020-11-11 15:20:03

1. 线性复杂度才能叫等比变化吧。时间和操作次数成正比，可以像图里那样算；
2. 可以；有负权的图就不行。

enthwxq · 发表于 2020-11-11 15:26:30

nkyi 发表于 2020-11-11 15:20
1. 线性复杂度才能叫等比变化吧。时间和操作次数成正比，可以像图里那样算；
2. 可以；有负权的图就不行。
...

好的谢谢老哥了

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