网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为____。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n^2)
参考答案和解析
O(log2n)
更多 “从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为____。A.O(n)B.O(1)C.O(log2n)D.O(n^2)” 相关考题
考题
假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为(4),平均情况为(5),最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
考题
问答题给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,请设计一个最坏时间复杂度为O(n)的算法,并对其时间复杂度进行分析说明。
热门标签
最新试卷