Büyük O gösterimi

Kısaca: Büyük O gösterimi, bir algoritmanın gereksindiği sürenin veya belleğin girdi boyutu n ile ne kadar güçlü arttığını – sabitlerden ve somut donanımdan bağımsız olarak – tanımlar.

Biraz daha ayrıntılı: Algoritmaları bilgisayardan bağımsız karşılaştırmaya olanak tanır: O(n), çalışma süresinin girdiyle orantılı arttığı anlamına gelir; O(n²), girdi iki katına çıkınca sürenin dört katına çıktığı anlamına gelir. Önemli olan en kötü durumda (veya ortalamada) en hızlı büyüyen terimdir.

Ayrıntılı

Sınıf	Ad	Örnek

Ayrıca bak: Algoritmalar, Sıralama, Veri yapıları, Özyineleme