如果数字按降序排列，查找不成功，二分查找的平均时间复杂度？
average time complexity of binary search if the numbers are arranged in descending order and the search is unsuccessful?
如果数字降序排列，查找不成功，二分查找的平均时间复杂度是多少？
(a) log2 (n+1)
(b) log2 (n)
(c) log2 (n^2)
(d) None 以下
应该是log2(n)。列表是否为 ascending/descending 并不重要。最坏情况下的复杂度将保持不变。在此过程中，我们将列表按中间元素进行划分，每次都将列表分成两半。
1 = N/2^x => 2^x = N => x = log2(N)
如果数字降序排列，查找不成功，二分查找的平均时间复杂度是多少？ (a) log2 (n+1) (b) log2 (n) (c) log2 (n^2) (d) None 以下
应该是log2(n)。列表是否为 ascending/descending 并不重要。最坏情况下的复杂度将保持不变。在此过程中，我们将列表按中间元素进行划分，每次都将列表分成两半。
1 = N/2^x => 2^x = N => x = log2(N)