算法三:数据规模的概念和空间复杂度,常见复杂度例题分析

文中 红色标记的为重点非常有用的东西,一定要牢记 空间复杂度: 递归的调用时有空间代价的:例如下面的是:递归调用深度是n级别的 常见复杂度分析:  选择排序 二分查找 这里的 reverse 函数中交换了多少次与s有多少位有关,即位数除以2,s的位数由于循环的次数有关,循环次数就是 O(logn),所以为log n / 2,  所以时间复杂都是log n .   数学中这个公式告诉我们,对数 的底
相关文章
相关标签/搜索