[解決済み】なぜO(n)はO( nlog(n) )よりも優れているのでしょうか？）

質問

普通の数学では、n*logn は n よりも小さくなる。 では、なぜO(nlog(n))はO(n)よりも大きいのでしょうか？(つまり、なぜnlognはnよりも時間がかかると考えられているのでしょう？）

Big-Oは違う方式なのでしょうか？

解決方法は？

Lognが1より小さいと誤解していたことが判明しました。 先輩に聞いたら、nの値が大きいと(Big Oつまり最悪の場合を考えると、普通はそうなる)、lognは1より大きくなることがあるということを、今日知ったんだ。

そうそう。 O(1) < O(logn) < O(n) < O(nlogn) が成立します。

(これは馬鹿な質問だと思い、削除しようと思ったのですが、馬鹿な質問はないことに気づき、この混乱を理解する人が他にもいるかもしれないので、ここに残しました。)