问答题
在二叉排序树上成功地找到一个结点,在平均情况下的时间复杂性是:__________,在最坏情况下的时间复杂性是__________。【上海交通大学2004五、1(15/4分)】
【正确答案】
正确答案:O(logn),O(n)
【答案解析】
提交答案
关闭