O(N)一般代表全遍历一边
低于O(N)那就是想方法不用全部遍历,就能得出结果
完全二叉树就是它的性子,除了最后一层右边可能缺,其它层以及最后一层左边是满的
关键点:怎么不全遍历而确定最后一层哪里不满的,二分思想,左子树最左边深度,右子树最左边深度
计算时间复杂度:总深度h,中间不断的h-1 h-2探测 是h**2的复杂度 h=log(N)数量级
最后时间复杂度 O((logN)**2)
代码后续再补
O(N)一般代表全遍历一边
低于O(N)那就是想方法不用全部遍历,就能得出结果
完全二叉树就是它的性子,除了最后一层右边可能缺,其它层以及最后一层左边是满的
关键点:怎么不全遍历而确定最后一层哪里不满的,二分思想,左子树最左边深度,右子树最左边深度
计算时间复杂度:总深度h,中间不断的h-1 h-2探测 是h**2的复杂度 h=log(N)数量级
最后时间复杂度 O((logN)**2)
代码后续再补