Soru: Tüketme (Brute Force) yaklaşımı ile Kadane algoritması arasındaki temel fark aşağıdakilerden hangisidir?
A) Tüketme yaklaşımı daha hızlı sonuç verir.
B) Kadane algoritması $O(n)$ karmaşıklığı ile çalışırken, tüketme yaklaşımı tüm alt dizileri tek tek kontrol ettiği için $O(n^2)$ veya $O(n^3)$ karmaşıklığa sahiptir.
C) Kadane algoritması sadece pozitif sayılardan oluşan dizilerde çalışır.
D) Tüketme yaklaşımı bellek kullanımını minimize eder.
Çözüm: Tüketme yaklaşımı, bir dizideki tüm olası başlangıç ve bitiş noktalarını (alt dizileri) tek tek hesaplar. Bu durum, eleman sayısı $n$ olan bir dizide yaklaşık $n^2$ işlem gerektirir. Kadane algoritması ise diziyi sadece bir kez baştan sona tarayarak ($O(n)$) en büyük toplamı bulur. Bu nedenle doğru cevap B seçeneğidir.
