注：计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)（摘自百科）
时间复杂度表
最新推荐文章于 2025-11-17 20:35:01 发布
本文介绍了如何通过计算for循环层数来确定算法的时间复杂度，包括常见的时间复杂度表示如O(n)、O(n^2)、O(logn)等，并解释了二分查找等特殊算法的时间复杂度。
扫一扫
4659
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
