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