順序與二進制搜索

Question

考慮包含100條記錄的磁盤上的文件。

對於這兩個搜索，什麼是

1. 要查找一個文件中的記錄需要比較的平均數量。
2. 數比較，如果記錄不是在文件中
3. 平均數比較，如果該記錄具有的文件是一個68％的機會
4. 磁盤的數量，如果前面的3個問題訪問文件有25條記錄每塊

Answer 1

你可能想看看這個線程SO：

What is the difference between Linear search and Binary search?

-

人們對你投票的原因是你只是複製和粘貼你的作業問題。你沒有以任何方式表明你實際上已經嘗試過研究你的教科書，然後用Google和SO搜索，然後嘗試了這個問題，然後只有發佈了你的問題。