🌈 搜索
📅  最后修改于: 2021-06-29 22:29:45             🧑  作者: Mango
二叉搜索树T包含n个不同的元素。在T中选择一个小于T中最大元素的元素的时间复杂度是多少? (A) Θ(登录) (B) Θ(n) (C) Θ(登录) (D) Θ(1)答案: (D)说明:从根中选择任何两个元素,并返回这两个元素中的最小值。
因此,时间为Θ(1)。这个问题的测验