algoritma analizi

• hesaplanabilir işlemler, adımlar ya da adım dizilerinin bir cebir üzerindeki 'büyüklüğü' (normu) üzerinden sınıflandırılabilir. örneğin iki -uyumlu- kare matris çarpımı için gerekli adım dizisi (nokta çarpım silsilesi: çarp, biriktir/sakla/diz, topla), -eğer herhangi bir özelleştirme ya da bellek organizasyonu/gösterimsel iyileştirme yok ise- boyutun küpü ile ifade edilir. dolayısıyla algoritma analizi, söz konusu büyüklüklerin ifade edilmesini, olanaklı ise hesaplanmasını, sonuçların yorumlanmasını ve çeşitli organizasyonel geliştirmelerle aynı çıktıyı üretecek biçimde 'iyileştirilmesini' kapsayan konu başlığıdır.