救救孩子吧,orz
by 独赏烟花笑 @ 2021-05-04 21:33:21
@[10circle](/user/267596) 大佬,优先队列常数是啥,,
by 独赏烟花笑 @ 2021-05-04 21:46:02
@[独赏烟花笑](/user/328636) 堆排怎么可能有快排快啊...
by endless_loop @ 2021-05-04 21:58:30
快排是小常数log,堆排大常数,为什么要堆排不快排啊...而且快排内部实现好像特别高级,结合了各种排序。
by _Anchor @ 2021-05-04 22:01:33
@[独赏烟花笑](/user/328636) 举个例子:
```cpp
for(int i=1; i<=n; i++)
for(int j=1; j<=10; j++)
sum += i + j;
```
和
```cpp
for(int i=1; i<=n; i++)
sum += 10 * i + 55;
```
这两个片段的复杂度都是 $O(n)$,但是前者比后者多了约 $10$ 倍的常数,所以跑得会更慢。
by Tsukimaru @ 2021-05-05 07:53:35
学到了学到了,谢谢大佬们
by 独赏烟花笑 @ 2021-05-05 09:23:50