简单算法复杂度

· · 个人记录

一些常见简单算法时间复杂度列表

名称 复杂度
打表 O(1)
并查集 O(nα(n))
高精加减 O(n)
高精乘 O(nlog_2n)
动态规划 看情况
SPFA O(Tn)~O(nm)
Floyd O(n^{3})
Dijkstra O((n+m)log_2m)
Kruskal O(eloge)
二分答案 一般O(nlog_2n)