二分查找的簡單例題 長度為32的有序表中進行二分查找，所需進行的關(guān)鍵字比較次數(shù)最多是多少?它的公式是什么？
長度為32的有序表中進行二分查找，所需進行的關(guān)鍵字比較次數(shù)最多是多少?它的公式是什么？比較的最小數(shù)目是1，例如[1，2，3]二進制搜索2。最大比較數(shù)為log2（n）1，向下舍入。對于有序表，根據(jù)二進制
長度為32的有序表中進行二分查找，所需進行的關(guān)鍵字比較次數(shù)最多是多少?它的公式是什么？
比較的最小數(shù)目是1，例如[1，2，3]二進制搜索2。最大比較數(shù)為log2（n）1，向下舍入。對于有序表，根據(jù)二進制搜索法的定義，每次比較后問題大小將減少一半，因此2^k=n，解為k=log2（n）。因為當最后只剩下一個元素時，搜索過程也會執(zhí)行，所以1。