Karşılaştırmaya dayalı sıralama algoritmalarının en kötü durum zaman karmaşıklığı için genel alt sınır hangisidir?
Cevabı göster
Doğru cevap: A) Ω(n log n)
GYS ÖRNEK SORU
Algoritma sorusu: Karşılaştırmaya dayalı sıralama algoritmalarının en kötü durum zaman k…
Konu özeti: Özyineleme (Recursion) · Big-O Gösterimi
Özyineleme, bir fonksiyonun kendisini çağırmasıdır. Her özyinelemeli çözümde bir taban durumu (durma koşulu) ve kendini küçülterek çağıran özyineleme adımı bulunmalıdır. Taban durum yoksa sonsuz özyineleme ve yığın taşması (stack overflow) oluşur.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Algoritma ders sayfasına gidin.
Benzer sorular
O(n!), O(2^n), O(n³), O(n log n), O(log n) karmaşıklıklarına sahip algoritmaların en hızlıdan en yavaşa doğru sıralanışı... Bir algoritmanın adım maliyeti O(n²) olarak ifade edilmektedir. Bu gösterim neyi belirtir? Elindeki 200 kartı sıralamak isteyen Ali, bir kartı referans seçip ondan küçükleri sol, büyükleri sağ desteğe ayırıyor;... n elemanlı bir dizide her adımda ilk elemanı pivot olarak seçen quick sort algoritması, dizi ters sıralı hâldeyken çalış...Algoritma sorularının tamamını çözün
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.