- 博客(4)
- 收藏
- 关注
原创 01 数据结构与算法——复杂度分析
时间复杂度和空间线性阶O(n)O(n)O(n)操作数量相对于输入数据大小n以线性级别增长平方阶O(n2)O(n^2)O(n2)操作数量相对于输入数据大小n以平方级别增长指数阶O(2n)O(2^n)O(2n)在每次循环中一分为二对数阶O(log(n))O(log(n))O(log(n))在每次循环中缩减一半线性对数阶O(nlog(n))O(nlog(n))O(nlog(n))嵌套循环,两层循环的时间复杂度分别为 O(log(n))O(log(n))O(log(
2024-05-04 16:28:51
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人