Junior
Hansı alqoritmlər kvadrat mürəkkəbliyi O(n²)-yə malikdir?
sobes.tech Süni İntellekt
AI-dan cavab
- Baloncuk sıralaması (Bubble Sort)
- Seçim sıralaması (Selection Sort)
- Ekleme sıralaması (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