2 つの並べ替えアルゴリズムを比較しようとしています。size のすべての入力に対してn、最初のアルゴリズムは8n^2数秒で実行され、2 番目のアルゴリズムは 64n lg n 秒で実行されるとします。n最初のアルゴリズムが 2 番目のアルゴリズムより優れているのは、 のどの値ですか?
答えは次のとおりです。8n^2 < 64n lg n.
2 <= n <= 43.
質問からどのように導き出しますか？なぜだろう。
8n^2 > 64n lg n
or 8n^2 = 64n lg n
そして、値を取得します2 <= n <= 43。申し訳ありませんが、私はこれが初めてです。誰でも私に説明できますか？