Junior
Hangi algoritmalar O(n²) kareli karmaşıklığa sahiptir?
sobes.tech yapay zeka
AI'dan gelen yanıt
- Kabarcık Sıralaması (Bubble Sort)
- Seçmeli Sıralama (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