(适用于绝大多数问题,当然,小部分不适)
(1)基本确定问题的规模n
(2)如果出现循环折半的情况,一定会有O(logn)的存在
(3)关于n的k层循环,就会有O(n{k次方})存在
大多数题目还是根据题目要求和具体的做题思路来判断所采用的时间复杂度。
简单判断时间复杂度的方法
最新推荐文章于 2023-06-18 18:06:55 发布
(适用于绝大多数问题,当然,小部分不适)
(1)基本确定问题的规模n
(2)如果出现循环折半的情况,一定会有O(logn)的存在
(3)关于n的k层循环,就会有O(n{k次方})存在
大多数题目还是根据题目要求和具体的做题思路来判断所采用的时间复杂度。