2つのアルゴリズムの比較

-2

どちらが速く、どれくらいですか？ 1 Ghz上の1000要素のリニア検索、または5 Ghz上の100万要素のバイナリ検索？すべての命令が5GHzで5倍速くなり、1回の線形探索の反復は2回の探索より速くなり、バイナリ探索が行われることを考えると、2つのアルゴリズムの比較

出典

2016-03-31 jeet rabari

あなたのテイクは何ですか？線形探索がo（n）であることと、o（log n）である二分探索との比較において、どのようにしてチャンスを立てているのでしょうか？ – Rotem

しかし、どちらも異なるプロセッサーを持っています –

プロセッサーのハンディキャップは、プレイフィールドをより均一にするために線形検索に有利だったはずです。二進数は最悪の場合には20回の反復を要し、線形は1000になります。 – Rotem

バイナリ検索には複雑さ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）であるA.ベース2〜=

Q.：あなたが数学を行うには、次のいくつかのより多くのヒントですリニア検索機能は1000要素配列の値を検索するときに行いますか？
A.

出典

2016-03-31 05:48:58 vcp

2つのアルゴリズムの比較

答えて

関連する問題