Junior
Кадом алгоритмҳо дорои мураккабии квадрати O(n²) мебошанд?
sobes.tech AI
Ҷавоб аз 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