《极客时间-算法面试》如何计算复杂度

 

主方法：用来计算递归的时间复杂度。

二分查找算法是log(n)

二叉树的遍历是O(n)因为每个节点遍历一次

快排或者归并排序是nlog(n)