递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()A.O(logn)B.O(nlogn)C.O(n)D.O(d)
递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(d)
相关考题:
设问题规模为n时,某递归算法的时间复杂度记为T(n),已知T(1)=1, T(n)=2T(n/2)+n/2,用O表示的时间复杂度为()A.O(logn)B.O(n)C.O(nlogn)D.O(n2logn)
若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________A.O(n)B.O(n2)C.O(nlogn)D.O(logn)