文章目录
# 算法复杂度分析
## 线性阶
1 | int i; |
即使这里进行了 3 次 命令, 我们依然写成复杂度 O(1)
## 对数阶# AboutMe: 算法复杂度分析
## 线性阶
1 | int i; |
即使这里进行了 3 次命令, 我们依然写成复杂度 O(1)
## 对数阶
1 | int count = 1; |
因此
n=2^x
得到复杂度
O(log_{2}n)
## 平方阶
1 | int i, j; |
没啥好说的, 复杂度 O(n^2)