拓扑排序：（简单 高效 实用） O（V+E）
快速幂取模：O(log₂N) 【朴素：O（n）
分解质因数：O（n^(1/4)）
BSGS算法求离散模对数：O(sqrt(n))
最大流算法Dinic（同样用于费用流、最小割）：O(n^2*m）
一般n,m不大时考虑用网络流，较大时就只能拿暴力分了
增广路算法：O（VE）
本质：贪心 实现方法：搜索（递归）
一般说来BFS，DFS算法的时间复杂度为O（V+E），
Kruskal、Prim算法的时间复杂度为O（E*lgV）。
Ryan_<
能追无尽景,始是不凡人_
评论 (0)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com