- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 时间复杂度
2、复杂度包含n时，省略系数与常数项，只取 n的最高阶项， 如：2n+45 为 O(n)；4n^3+6n^2+n 为O(n^3)当两个算法的时间复杂度一致时，比如，均为O(n)时，则比较常数项，但是实际上选择使用跑一下可能更方便。4、省略低阶，只选高阶 (记取最大的)， 如：logn+nlogn 表示为O(nlogn)3、复杂度为对数时：如log5(n)、log2(n) 等等 都表示为 O(logn)1、复杂度为常数，如23，9999，等等 都表示为O(1)复杂度越小，则说明你的代码越好。
2022-09-29 20:37:10
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人