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; sonra her iki desteye aynı yöntemi bağımsız olarak uyguluyor. Ali'nin izlediği yaklaşım hangisidir?
Doğru cevap: A) Böl ve yönet yaklaşımı (divide and conquer)
Zaman karmaşıklığı işlem adım sayısının, alan karmaşıklığı ise kullanılan ek bellek miktarının girdiye göre değişimidir. Bazı algoritmalar zamandan tasarruf için bellek harcar, bazıları tersini yapar; bu iki ölçü genellikle birbiriyle denge kurar.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Algoritma ders sayfasına gidin.
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.
