>>557
間違ってはない
要素数が小さい時には計算量だけじゃ比較できないが要素数が多くなってくると計算量だけで速度が決まる

例えばnが10¹⁰の時、O(n²)だと10²⁰回の計算が必要になるがO(n)なら10¹⁰回の計算で済む
一つの計算にかかる時間が同じならO(n²)の方が100億倍の時間がかかるし、仮にO(n)の一つの計算がO(n²)の一つの計算の100倍かかるとしてもO(n²)の方が1億倍の時間がかかる

要素数少ない時なんてどっち使っても一瞬で終わるんだから多い時に短い時間で済むようにするのが普通だよ