随笔分类 -  其他————————复杂度

各种算法的复杂度
摘要：图论 Dijkstra堆优化 \(O((n+m)logm)\) Floyd \(O(n^3)\) SPFA \(O(？)\) Tarjan \(O(n+m)\) 欧拉回路 \(O(m+n)\) 网络流 \(O(n^2m)\) 最小生成树 \(O(nlogn)\) 数据结构 线段树 \(O(nlogn 阅读全文
posted @ 2020-11-23 16:36 小又又yyyy 阅读(153) 评论(0) 推荐(0)