0 00
![]() |
Algoritma analizinin temel ilkeleri nelerdir? |
Algoritma analizinin temel ilkeleri, nesnel referanslar belirleyerek algoritmaların performansları hakkında adil sonuçlar elde etmeye dayanır.
Algoritma analizinin amacı, algoritmaların performanslarını karşılaştırmaktır. Bu karşılaştırma nesnel yöntemlere dayanmalı ve adil sonuçlar üretmelidir.
Kıstas
Algoritmaların karşılaştırılmasında kullanılacak referansların belirlenmesi gerekir. Genellikle algoritmalar çalışma süresi ve bellek alanı bakımından karşılaştırılır. Kaynak tüketimi zaman kıstası için harcanan zaman, bellek kıstası için programın harcadığı bellek alanıdır.
Bilgisayar
Analiz, bilgisayardan bağımsızdır. Karşılaştırılacak algoritmaların aynı güçteki (CPU, RAM gibi) bilgisayarlarda çalışacağı varsayılmalıdır.
Programlama dili
Algoritmanın aynı programlama dili ile yazıldığı varsayılmalıdır. Örneğin birinci algoritmanın C'de, ikinci algoritmanın paralel hesaplama (thread) ile Java'da kodlanması doğru değildir.
Varsayımlar
Analizi kolaylaştırmak için temel işlemlerin (toplama, çıkarma, atama gibi) sabit zamanda yapıldığı varsayılır. Algoritmanın girdileri (input) dışında kalan faktörler sabit olarak kabul edilir.
Kıstas
Algoritmaların karşılaştırılmasında kullanılacak referansların belirlenmesi gerekir. Genellikle algoritmalar çalışma süresi ve bellek alanı bakımından karşılaştırılır. Kaynak tüketimi zaman kıstası için harcanan zaman, bellek kıstası için programın harcadığı bellek alanıdır.
Bilgisayar
Analiz, bilgisayardan bağımsızdır. Karşılaştırılacak algoritmaların aynı güçteki (CPU, RAM gibi) bilgisayarlarda çalışacağı varsayılmalıdır.
Programlama dili
Algoritmanın aynı programlama dili ile yazıldığı varsayılmalıdır. Örneğin birinci algoritmanın C'de, ikinci algoritmanın paralel hesaplama (thread) ile Java'da kodlanması doğru değildir.
Varsayımlar
Analizi kolaylaştırmak için temel işlemlerin (toplama, çıkarma, atama gibi) sabit zamanda yapıldığı varsayılır. Algoritmanın girdileri (input) dışında kalan faktörler sabit olarak kabul edilir.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.