摘要： 目录我的CSP、NOIP笔记随笔零碎知识差分递推关系树状数组线段树最短路练习拓扑排序欧拉路练习 我的CSP、NOIP笔记随笔 零碎知识 prim kruskal dijkstra 使用贪心思想 斐波那契数列结论：\(\Sigma_{i=1}^{n}f(i)=f(n+2)-1\) 有些函数有单调性（单 阅读全文

摘要： 常用算法的时间复杂度 常见时间复杂度类型 类型 名称 运行1s,n的最大值 \(O(1)\) 常数复杂度 / \(O(\log_{2}n)\) 对数复杂度 特别大,几乎无需考虑 \(O(n)\) 线性复杂度 \(10^7\) \(O(n\log_{2}n)\) 线性对数复杂度 \(10^6\) \( 阅读全文