İki performans kriteri buradaki sonuçları değerlendirmede önemli rol oynar.
-
Hafıza verimliliği (memory efficiency)
- Zaman verimliliği (Time efficiency)
Temel
olarak algoritma analizindeki iki önemli kriter bunlardır. Bir algoritmanın hızlı
çalışması demek daha çok hafızaya ihtiyaç duyması demektir. Tersi durumda da bir
algoritmanın daha az yere ihtiyaç duyması daha yavaş çalışması demektir.
Ancak bir
algoritma hem zaman hem de hafıza olarak verimliyse bu durumda diğer algoritmalardan
başarılı sayılabilir.
Genellikle verinin hafızada saklanması sırasında veriyi tutan
bir berlirleyici özelliğinin olması istenir. Veritabanı teorisinde birincil anahtar
(primary key) ismi de verilen bu özellik kullanılarak hafızada bulunan veriye erişilebilir.
Bu erişme sırasında şayet berlileyici alan sıralı ise erişimin logaritmik zamanda
olması mümkündür. Şayet veri sıralı değilse erişim süresi doğrusal (linear) zamanda
olmaktadır.
