时间复杂度和空间复杂度:
Olog(n) :搜索元素(从树,二叉搜索树中查找)
O n*log(n): quicksort, heapsort,
归并排序:(merge sort) divide and conquer(分治算法类)
空间复杂度: 1 变量 2 stack (递归)上下文切换
递归空间复杂度 O(n) 时间复杂度 O(2^n)
主定理(Master Theorem)的使用
主定理作用: 提供一种对形式为下图的递推公式的快速求解Trick。
注意下边这种情况: a =2 b=2 d=1 原公式中的n的d次方相当于 nd(log n)0次方 所以加了一个logn, 下边例子本身带了一个logn ,所以结果需要成为(logn)2 即原来的次方数+1
关于斐波那契数列练习时间空间复杂度的计算点击链接:https://blog.csdn.net/weixin_45599022/article/details/108109128