Question

数据结构：求算法的时间与空间复杂度

int SearchBitree(BiTree &T,int data)
{
if(T)
{
if(T->data==data)
return OK;
if(SearchBitree(T->lchild,data))
return OK;
if(SearchBitree(T->rchild,data))
return OK;
} else
return ERROR;
}
以这个函数为例解释一下，之前提问过了，不过不知什么原因，问题被删了！！怒 ！
之前帮我回答过的人不好意思了，我还没看到你的答案就被删了

Answer 1

有的算法的时间复杂度一眼就能看出来,有的则需要数学计算和证明.比如这个算法的时间复杂度就无法直观的看出来.如果你不是数学专业的,感觉没必要知道计算过程.反正经典查找算法（不包括哈希了就。。）就那么几种：二分，二叉树，堆，顺序查找。前三个都是logn，最后一个是n。记住就完了

Answer 2

设二叉树的节点数N，高度H
二分查找的时间复杂度O(H)=O(lgN)
空间复杂度是递归压栈导致的跟树的深度一致O(H)=O(lgN)