时间复杂度
2026-03-22 19:33:04
发布于:北京
| 复杂度类型 | 符号 | 典型场景 |
|---|---|---|
| 常数时间复杂度 | 简单条件判断、单个变量运算 | |
| 对数时间复杂度 | 二分查找、平衡二叉树查询 | |
| 平方根时间复杂度 | 质数判断(试除法)、因数枚举、数组分块 | |
| 线性时间复杂度 | 单循环遍历数组、顺序查找 | |
| 线性对数时间复杂度 | 快速排序 / 归并排序 | |
| 平方时间复杂度 | 双重循环(如暴力枚举两数之和) | |
| 立方时间复杂度 | 三重循环(如矩阵乘法)、floyd | |
| 指数时间复杂度 | 暴力枚举子集、未优化的递归(如斐波那契) | |
| 阶乘时间复杂度 | 暴力枚举全排列 |
全部评论 6
数组分块这个视分块方法不同复杂度不同来着()
12小时前 来自 广东
0没听懂
12小时前 来自 北京
0例如带修莫队的分块,每个块长度是
12小时前 来自 广东
0定长分块也是数组分块,秒了
12小时前 来自 广东
0
裸快排不是 的吗
12小时前 来自 广东
0我记得裸快排的最坏时间复杂度是 ,但一般都是
12小时前 来自 北京
0复杂度不存在一般
10小时前 来自 广东
0可以说用于解决随机整数序列排序时快排的期望时间复杂度为
10小时前 来自 广东
0
立方我觉得写 floyd
12小时前 来自 浙江
0floyd 是啥
12小时前 来自 北京
0全源最短路
12小时前 来自 浙江
0
12小时前 来自 广东
0
1
12小时前 来自 浙江
01到底是啥意思啊
12小时前 来自 北京
0代表我看见了
12小时前 来自 浙江
0哦
12小时前 来自 北京
0
@Eucatastrophe改完了,你看看
13小时前 来自 北京
0为什么没有根号
15小时前 来自 浙江
0没列举全,我当时正在补课
13小时前 来自 北京
0我现在改一下
13小时前 来自 北京
0干脆把对应复杂度的算法举几个例子,不然写了没啥用。然后这个对数要写
$\log$不要写$log$13小时前 来自 浙江
0




























有帮助,赞一个