В чем преимущества и недостатки алгоритмов с квадратичной сложностью?

Преимущества алгоритмов с квадратичной сложностью:

• Лёгкость в освоении. el-ed.ru Пошаговая логика понятна без подготовки: достаточно последовательно сравнивать и пересчитывать соседние значения. el-ed.ru
• Сохранение порядка равных элементов. el-ed.ru Алгоритм не меняет местами одинаковые элементы, если в этом нет потребности. el-ed.ru Это полезно при сортировке данных, в которой важно сохранить исходный порядок (например, при вторичной сортировке по дате или имени). el-ed.ru
• Работа внутри исходного массива. el-ed.ru Все действия продолжаются внутри массива, без создания вспомогательных структур. el-ed.ru Это минимальное использование метода в условиях ограниченных возможностей. el-ed.ru

Недостатки алгоритмов с квадратичной сложностью:

• Плохая масштабируемость. tproger.ru Время выполнения алгоритма увеличивается пропорционально квадрату размера входных данных: если размер входных данных удваивается, время выполнения алгоритма увеличится в четыре раза. proglib.io
• Одинаковое поведение независимо от структуры данных. el-ed.ru Даже если весь массив уже отсортирован, алгоритм всё равно будет выполнять весь набор проходов, не обнаруживая, что данные находятся на своих участках. el-ed.ru
• Отсутствие разработки ускорения. el-ed.ru В отличие от других методов, не включает логику, которая сокращает количество итераций или завершает работу досрочно. el-ed.ru