常见的时间复杂度和对应的算法 发表于 2022-09-17 更新于 2024-03-29 分类于 algorithm 常见的时间复杂度和对应的算法 O(logN) 二分 O(sqrtN) 分解质因数（极少见） O(N) 双指针/单调栈/枚举 O(NlogN) 排序 O(N^2)/O(N^3) 动态规划 O(2^N) 组合类的搜索问题 O(N!) 排列类的搜索问题