判断题 偏易
#21045

在N个元素的二叉排序树中查找一个元素,最差情况的时间复杂度是O(logN)。

在N个元素的二叉排序树中查找一个元素,最差情况的时间复杂度是O(logN)。

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

二叉排序树最坏的情况退化成1条链,时间复杂度是O(n)。