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