Разрешите поприветствовать вас в этой ипостаси, а также, помимо этого, напомнить отписаться назад, если вы не хотите читать записи сообщества из френдленты.
А в качестве бонуса картинка.
Сегодня я об этом (в частности) рассказывала на лекции.
Сортировка массива методом пузырька.
И заодно вопрос.
Умом я понимаю, что сложность этого алгоритма О(n2).
Но он ведь работает быстрее метода простого перебора?
Так ведь?
А у перебора тоже О(n2)!
В чем тут собака зарыта?