从具有n个结点的二叉排序树中查找一个元素时 最坏情况下的时间复杂度为____。 大学网课 2022-09-22 00:22:44 已帮助 人 从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。 A．O(n)B．O(1)C．O(log2n)D．O(n^2) 热搜：二叉排序树可以得到一个从小到大的有序序列 回答 共1条回复 O(log2n) 相关问题 在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行（）次比较。A．n／2B．log2nC．log2n＋ 2018-05-19 从n个结点的二叉排序树中查找一个元素 平均时间复杂性大致为（)。 2019-08-29 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n 2020-02-09 在含有n个节点的二叉排序树中查找一个关键码 最多进行次比较 。 2022-08-07 从具有 n 个结点的二叉排序树中查找一个元素时 在最坏情况下的时间复杂度为（)。 2022-09-22
