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)) demektir n sonsuza yaklaştıkça f(n) g(n) göre anlamsız olur. Gösterim okuyun, "f n Ah n g küçük". Resmi tanımı: f(n) = o(g(n)) bazı k > 0 gibi mevcut tüm c > 0 anlamına gelir Bu 0 ≤ f(n) < k değeri n bağımlı olmamalıdır, ancak c bağlı olabilir tüm n ≥ k için cg(n).