Masalah Analisis Algoritma

Tantangan yang dihadapi dalam membandingkan kinerja berbagai
algoritma sangat berguna, yang perlu diperhatikan ;
1.Kasus rata-rata; running time untuk tipikal data tertentu.
2. Kasus terjelek; running time yang mungkin paling jelek pada
konfigurasi masukan data tertentu
3. Program → bahasa yang dipakai
4. Program sensitif terhadap input
5.Program sulit dimengerti, dan secara matematis hasil tah tersedia/
diketahui
6.Sering kali program tidak bisa membandingkan, misal untuk data
tertentu sangat efisien, tetapi yang lain pada kondisi yang sangat
berbeda.