复杂度

排序

算法	最坏	平均
快排	O(n^2)	O(nlogn)
随机选择算法	O(n^2)	O(N)

素数

算法	复杂度
[2,sqrt(n)]	O(sqrt(n))
埃氏筛法	O(nloglogn)

string

算法	复杂度
substr()	O(len)
find()	O(nm)

图

算法	复杂度
Dijkstra （邻接矩阵）	O(V^2) ，V:点
Dijkstra (邻接表)	O(V^2+E)
Bellman-Ford	O(VE)
SPFA	O(kE)
Floyd	O(n^3)
prim	O(V^2)