Junior
Qaysi algoritmlar O(n²) kvadrat murakkablikka ega?
sobes.tech AI
AIdan javob
- Kabarcık Sıralaması (Bubble Sort)
- Seçim Sıralaması (Selection Sort)
- Eklemeli Sıralama (Insertion Sort)
- İç içe döngüleri dolaşma, her döngü giriş verilerinin boyutuna bağlıdır (örneğin, bir dizide çiftleri arama)
İç içe döngü örneği:
def find_pairs(arr):
n = len(arr)
for i in range(n): # O(n)
for j in range(n): # O(n)
# Bir işlem, örneğin, çiftleri yazdırma (arr[i], arr[j])
pass