Bir algoritmanın adım maliyeti O(n²) olarak ifade edilmektedir. Bu gösterim neyi belirtir?
Cevabı göster
Doğru cevap: C) Girdi büyüdükçe adım sayısının ikinci dereceden bir sınırı aşmayacağını
GYS ÖRNEK SORU
Algoritma sorusu: Bir algoritmanın adım maliyeti O(n²) olarak ifade edilmektedir. Bu gös…
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ışı... 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? 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.