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 n sonsuza giderse g(n) f(n) göre anlamsız olur. Resmi tanımı: f(n) = ω (g(n)) anlamına gelir herhangi bir pozitif sürekli c, var bir sabit k gibi 0 ≤ cg(n) < f(n) k değeri n bağımlı olmamalıdır, ancak c bağlı olabilir tüm n ≥ k için.