学习日记--leecode 隐藏条件

最新推荐文章于 2026-01-08 20:38:32 发布

原创最新推荐文章于 2026-01-08 20:38:32 发布 · 150 阅读

CC 4.0 BY-SA版权

文章标签：

12 篇文章

订阅专栏

本文总结了从简单搜索到复杂问题解决的算法时间复杂度，涵盖了状态压缩、Floyd算法、最短路径、最大流等经典问题。介绍了各类数据结构如栈、线段树、哈希等在不同场景下的应用，以及它们的时间复杂度。适合技术求职者和算法学习者参考。

数据范围	时间复杂度	算法
20	O(2^n)	搜索状态压缩
50	O(n^4)
200	O(n^3)	Floyd 最短路最大流
2000	O(n^2)
20000	O(nlogn)	栈 ST 表线段树树状数组二叉搜索书归并，快速排序最短路最小生成树凸包
50000	O(n)	差分前缀和双指针（滑动窗口）桶排序单调栈单调队列 bfs/dfs 拓扑排序欧拉路 Tarjan 求连通分量 KMP 字典树
	O(logn)	二分并查集快速幂最大公因数
	O(1)	哈希
	O(nm)	背包问题匈牙利匹配
	O(n^(2/3))	分块