🌈 搜索
📅 最后修改于: 2021-06-30 00:24:02 🧑 作者: Mango
令P为包含n个整数的数组。令t为数组元素比较次数的最低上限，这是在n个元素的任意数组中查找最小值和最大值所需要的。以下哪个选择是正确的? (A) t> 2n−2 (B) t>3⌈n/2⌉且t≤2n−2 (C) t> n且t≤3⌈n/2⌉ (d)T>⌈log2(n)的⌉和t≤n答案： (B)说明：在没有分而治之的情况下，将进行t≤2n-2比较。
采用分而治之技术，将使t≤3⌈n/2⌉– 2。这个问题的测验