Junior
92
questionbank
Какие алгоритмы имеют квадратичную сложность O(n²)?
Ответ от нейросети
sobes.tech AI
- Пузырьковая сортировка (Bubble Sort)
- Сортировка выбором (Selection Sort)
- Сортировка вставками (Insertion Sort)
- Обход вложенных циклов, где каждый цикл зависит от размера входных данных (например, поиск пар в массиве)
Пример вложенных циклов:
def find_pairs(arr):
n = len(arr)
for i in range(n): # O(n)
for j in range(n): # O(n)
# Какая-то операция, например, печать пары (arr[i], arr[j])
pass