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)) anlamına gelir o daha g(n) sürekli bazı katları. Resmi tanımı: f(n) = Ω (g(n)) anlamı olumlu sabitler c ve k, 0 ≤ cg(n) ≤ f(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.