0 00
![]() |
Algoritma analizi (algoritma çözümlemesi) ne demektir? |
Algoritma analizi, bir problemin farklı çözümlerinin performanslarını karşılaştırmaya yarayan teorik çalışmalardır.
Bir programın çalışması esnasında (runtime) birçok kaynak (resource) kullanır. Bunlardan en önemlisi zaman ve bellek alanı kaynaklarıdır.
Zaman
Zaman, programın çalışma süresidir yani hız ile orantılıdır.
Bellek
Programın çalışma esnasında bellekte (RAM) kapladığı alandır.
Buna göre aynı fonksiyonu yerine getiren iki programdan daha az bellek kullanarak daha kısa sürede işlem yapanı daha verimlidir denebilir.
Örnek
Örneğin bir milyon kişiyi alfabetik olarak sıralayacak bir algoritma eğer bu işlemi bir 1 yılda tamamlıyorsa ya da 256 GB belleğe ihtiyaç duyuyorsa bu algoritma için verimli denemez.
Algoritma analizi
Algoritmaların kullandığı kaynaklar ölçülebildiği taktirde algoritmalar arasında karşılaştırma yapma imkanı ortaya çıkar.
Tanım
Bir problemin çözümü için iyi tanımlanmış birden fazla algoritma üretilebilir. Söz konusu algoritmaların performanslarının karşılaştırılması için geliştirilen yöntemlere algoritma analizi (algoritma çözümlemesi) denir.
Algoritma analizi, bir programının çalışma esnasındaki kaynak kullanımı (hesaplama karmaşıklığı: zaman, bellek) ve böylece performansı (başarım) konusunda bilgi edinmek üzere yapılan teorik çalışmalardır.
Zaman
Zaman, programın çalışma süresidir yani hız ile orantılıdır.
Bellek
Programın çalışma esnasında bellekte (RAM) kapladığı alandır.
Buna göre aynı fonksiyonu yerine getiren iki programdan daha az bellek kullanarak daha kısa sürede işlem yapanı daha verimlidir denebilir.
Örnek
Örneğin bir milyon kişiyi alfabetik olarak sıralayacak bir algoritma eğer bu işlemi bir 1 yılda tamamlıyorsa ya da 256 GB belleğe ihtiyaç duyuyorsa bu algoritma için verimli denemez.
Algoritma analizi
Algoritmaların kullandığı kaynaklar ölçülebildiği taktirde algoritmalar arasında karşılaştırma yapma imkanı ortaya çıkar.
Tanım
Bir problemin çözümü için iyi tanımlanmış birden fazla algoritma üretilebilir. Söz konusu algoritmaların performanslarının karşılaştırılması için geliştirilen yöntemlere algoritma analizi (algoritma çözümlemesi) denir.
Algoritma analizi, bir programının çalışma esnasındaki kaynak kullanımı (hesaplama karmaşıklığı: zaman, bellek) ve böylece performansı (başarım) konusunda bilgi edinmek üzere yapılan teorik çalışmalardır.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.