bisection method
-
kısacası bir aralıktaki bir noktayı (sonucu) bulmaya çalışıyorsanız önce aralığın tam ortasındaki noktayı seçiyorsunuz. tutturamadıysanız bakıyorsunuz ele aldığınız nokta aradığınız sonuçtan büyük mü yoksa küçük mü. ona göre kalan iki yarıdan birinin tekrar ortasındaki noktayı seçiyorsunuz ve bu böyle gidiyor. eninde sonunda aradığınız sonuca yakın bir nokta buluyorsunuz.
örneğin; aralık 1-10 aralığı ve sizin aradığınız sonuç 7 . orta nokta 5 ve siz 5'in 7'den küçük olduğunu biliyorsunuz.. 5-10 aralığının orta noktası ise 7.5 ve ve siz yine 7.5'in 7'den büyük olduğunu biliyorsunuz. 5-7.5 aralığının orta noktası vs. vs. derken bu böyle gider...
görülebileceği gibi çok da verimli bir yöntem değil, sonuca ulaşmak uzun zaman alıyor. daha hızlısı için:
(bkz: newton-raphson metodu)
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap