Q

兩種算法的比較

2016-03-31 84 views -2 likes

-2

哪一個更快，多少？ 1 Ghz上的1000個元素的線性搜索或5 Ghz上的100萬個元素的二進制搜索？鑑於每條指令在5 GHz上的工作速度提高5倍，並且一次線性搜索迭代的速度比二進制搜索快兩倍。兩種算法的比較

2016-03-31 jeet rabari

+1

你對此有何看法？你如何看待線性搜索的機會，因爲它是o（n）與二進制搜索是o（log n）？ – Rotem

+0

但是兩者都有不同的處理器 –

+1

處理器差點本來應該是贊成線性搜索來使遊戲場更均勻。二進制在最壞的情況下需要20次迭代，而線性將是1000次。 – Rotem

A

回答

1

二進制搜索具有複雜度O（log n）;線性搜索具有複雜度O（n）。你做數學題，以下是一些提示：

Q. What is the maximum number of comparisons that a binary search function will make when searching for a value in a 1,000 - element array?
答：這是日誌（1000）基地兩〜=

問：什麼是比較一個的最大數量線性搜索功能將在1000元素數組中搜索值時進行搜索？
A.

2016-03-31 05:48:58 vcp

相關問題