@[LastOrder_](/user/88028) 请考虑一些常数问题,比如说可能这个复杂度只是最坏情况下的。
例如,SPFA 算法随机数据下的复杂度是 $m+n\ log\ n$,但可以卡成 $nm$
by happy_dengziyue @ 2021-10-02 08:19:54
@[dengziyue](/user/387840) spfa不是随机时候线性吗
by 听取MLE声一片 @ 2021-10-02 08:31:21
@[听取MLE声一片](/user/253738) 卡出线性的概率很低很低,好像已经在几年前被证伪了
by 一只大龙猫 @ 2021-10-02 08:45:59
@[dengziyue](/user/387840) SPFA 随机时带 log?
by wzj_zhzx_oicon @ 2021-10-02 08:46:03
@[BreakPlus](/user/334727) [这篇文章说的](https://zhuanlan.zhihu.com/p/96621396)
by happy_dengziyue @ 2021-10-02 08:48:47
@[dengziyue](/user/387840) az,“据说”
by wzj_zhzx_oicon @ 2021-10-02 08:50:33