工具箱

复杂度预算 + 得分评估

用数据反推算法,而不是凭感觉猜。

复杂度预算计算器1 秒 ≈ 1e8 次简单运算(保守估计)
得分与段位评估客观评估,不夸大、不画大饼
常用复杂度速查
O(1)哈希、公式直接计算
O(log n)二分、快速幂、并查集均摊
O(n)线性扫描、前缀和、单调栈、KMP
O(n log n)sort、归并、堆、树状数组、Dijkstra
O(n√n)分块、朴素 factorization
O(n²)普通 DP、Floyd、朴素 LIS
O(n³)区间 DP 朴素写法、Floyd
O(2ⁿ / n!)子集枚举、状压、全排列(n ≤ 20 / 10)