Algoritma, genellikle zaman veya bellek gerekli, yürütülmesini teorik bir ölçüsüdür genellikle öğeleri sayısıdır sorun boyutu n göz önüne alındığında. Ayrıca, bazı Denklem f(n) söyleyerek = O(g(n)) g(n) az biraz sabit katı demektir. Gösterim okuyun, "f n Ah n g büyük". Resmi tanımı: f(n) = O(g(n)) anlamı olumlu sabitler c ve k, 0 ≤ f(n) ≤ cg(n) tüm n ≥ k için c ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.