Bir problem üzerinde kaba kuvvet yaklaşımının, performans açısından yeterince iyi olmayan bir karmaşıklığa sahip olduğu durumlar vardır.
Örneğin örneğin alalım. Teta (n ^ 2).
Yinelemeli bir yaklaşım kullanarak Theta (nlogn) için geliştirilebilir.
Açıktır ki, asimptotik bir büyük ve daha büyük giriş N büyüme için alt yani, daha iyi performans için bu yana yinelemeli bir yaklaşım kullanmak tercih olacaktır.
Sorum şu:
Eğer N asimptotik olarak büyürken (yani böl ve ele geçirme yaklaşımı) daha büyük ve daha büyük hale gelirse, N'nin devasa girişleri üzerinde tekrarladığımızdan, sonunda yığınının tükenebileceği gibi, bunu görmezden gelmek gerçekçi değildir. ?
Büyük girdilerin bir sonucu olarak aslında hiç bir sonuç elde edemeyiz.
Bu ayrıntıları göz ardı edersek, belirli bir problem için en iyi algoritmayı seçeceğimizden nasıl emin olabiliriz?