Junior
42
questionbank

Какие алгоритмы имеют квадратичную сложность O(n²)?

Получайте ответы на вопросы в реальном времени с Sobes Copilot
Ответ от нейросети sobes.tech
  • Пузырьковая сортировка (Bubble Sort)
  • Сортировка выбором (Selection Sort)
  • Сортировка вставками (Insertion Sort)
  • Обход вложенных циклов, где каждый цикл зависит от размера входных данных (например, поиск пар в массиве)

Пример вложенных циклов:

python