0 00
![]() |
Algoritma analizinin amacı nedir? |
Algoritma analizinin amacı, algoritmanın alternatiflerine göre performansını objektif yöntemler kullanarak belirlemektir.
Algoritma analizi
Algoritma analizinin amacı algoritmanın performansı hakkında bilgi edinmektir.
Sadeleştirme
Algoritmaların asimptotik analizinin temel amacı, zaman fonksiyonunu nispeten önemsiz kısımlardan arındırmak ve böylelikle sadeleştirme yaparak çalışma süresi fonksiyonundaki detaylardan kurtularak analizini basitleştirmektir. Sadeleştirme Büyük O notasyonu kullanılarak yapılır.
Analizin amaçları
Performansın ölçülmesinin yanı sıra algoritma analizinin amaçları şöyle sıralanabilir:
Algoritma analizinin amacı algoritmanın performansı hakkında bilgi edinmektir.
Sadeleştirme
Algoritmaların asimptotik analizinin temel amacı, zaman fonksiyonunu nispeten önemsiz kısımlardan arındırmak ve böylelikle sadeleştirme yaparak çalışma süresi fonksiyonundaki detaylardan kurtularak analizini basitleştirmektir. Sadeleştirme Büyük O notasyonu kullanılarak yapılır.
Analizin amaçları
Performansın ölçülmesinin yanı sıra algoritma analizinin amaçları şöyle sıralanabilir:
- algoritmanın alternatiflerine göre durumunu belirlemek
- algoritmanın ölçeğini (scalability) yani girdi boyutuna göre algoritmanın davranışını belirlemek
- algoritmayı kodlamadan ve hatta çalıştırmadan algoritmanın harcayacağı kaynakları belirlemek
- matematiksel yöntemler kullanarak nesnel ölçüm sonuçları ortaya koymak
- en az maliyetli çözümü bulmak
- karmaşık hesaplamalardan kurtularak, yaklaşık ve basit bağıntılarla çalışmak
- algoritmanın çalışma sınırlarını belirledikten sonra girdi sayısını göz önüne alarak doğru programı seçmek. Örneğin bir algoritma 100'den düşük girdiler için en ideal olanı iken, diğer algoritma 1 milyondan fazla kaydı işlemekte ilkinden daha uygun olabilir.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.