Алгоритм со сложностью O(N 2) считается относительно неэффективным, так как по мере роста объема данных число шагов увеличивается очень резко. Взгляните на следующий график, где O(N 2) сравнивается с более быстрым алгоритмом O(N):

Обратите внимание на то, как резко растет кривая, отражающая количество шагов алгоритма O(N 2), по сравнению с простой диагональной линией O(N).