大きなO表記法を調べると、O(log n)の概念はバイナリ検索として、O(n log n)の概念はクイックソートとして理解できます。
runtimeの主な違いがこれら2つの間にあることを誰もが素人の言葉に入れることができますか?そして、なぜそうなのですか?
彼らは直感的に同様に関連しているように見える
基本的に:Nの係数.
バイナリ検索は、少数の要素にのみ影響します。 10億個の要素がある場合、バイナリ検索はそのうちの約30個にしか触れません。
クイックソートは、すべての要素に少しずつ触れます。 10億の要素がある場合、クイックソートはallに約30回、合計で約300億に触れます。