Например, пузырьковая сортировка - почему это O (n ^ 2), если она проходит через один цикл n раз? Разве это не было бы O (n), поскольку вы технически выполняете один цикл?
почему это O (n ^ 2), если он проходит через один цикл n раз?
Легко, ваша петля O (n) . Правильно? Так что если вы зациклились n раз , то цикл выглядит так: n x O (n) = O (N²)