时间复杂度 hitqzw 2022-02-12 148 阅读1分钟 1、什么是时间复杂度 函数，描述算法的运行时间 2、用处 方便估计运行时间 3、大O的定义 渐进上界 4、log以谁为底 忽略底数 递归问题的时间复杂度 不能看见递归就是log（n），要看整个递归了几次。比如计算x的n次方时，如果采用二分法没有给一半定义，结果需要调用2次递归；给出定义之后，只需要调用一次，就是log(n).
