İyi Algoritma Ne
Demektir?
█ Etkinlik
█ Çalışma Zamanı
█ Bellek Kullanımı
Algoritmaları
karşılaştırırken daha çok çalışma zamanı ölçütü kullanılacaktır. İstenen ise
çalışma zamanını giriş boyutuna bağlı olarak belirleyen bir yöntem bulmak.
• Neden algoritmayı analiz ederiz?
– Algoritmanın performansını ölçmek için
– Farklı algoritmalarla karşılaştırmak için
– Daha iyisi mümkün mü? Olabileceklerin en
iyisi mi?
• Özelliklerinin analizi
–
Algoritmanın çalışma zamanı
–
Hafızada kapladığı alan
Çalışma Zamanı Analizi (Big-O, Order of Magnitude)
Büyük-O nasıl hesaplanır?
0 yorum:
Yorum Gönder