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 = Θ (g(n) sabit katı içinde öyle g(n)) demektir. Denklem okumak, "f n teta g n". Resmi tanımı: f(n) = Θ (g(n)) anlamı olumlu sabitler c ₁, c ₂ ve k, 0 ≤ c ₁ g(n) ≤ f(n) ≤ c ₂ g(n) tüm n ≥ k için c ₁, c ₂ ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.