🌈 搜索
📅 最后修改于: 2021-06-29 19:38:07 🧑 作者: Mango
递归二进制搜索对大小为n的排序数组执行的算术运算的最坏情况是多少? (A) Θ(√n) (B) Θ(对数2 (n)) (C) Θ(n 2 ) (D) Θ(n)答案： (B)说明：通过二进制搜索对排序的数据项执行的算术运算意味着计算中间元素所需的算术运算。因此它将被计算为log(n)时间，因此选项(C)将是正确的。这个问题的测验