Huruf Yunani yang ditulis sebagai "o" atau "O" untuk menunjukkan sedikit-o notasi dan notasi O besar masing-masing. Notasi o kecil menunjukkan ukuran teoritis pelaksanaan algoritma, biasanya waktu atau memori yang diperlukan, mengingat masalah ukuran n, yang biasanya jumlah item. Notasi O besar menunjukkan ukuran teoritis pelaksanaan algoritma, biasanya waktu atau memori yang diperlukan, mengingat masalah ukuran n, yang biasanya jumlah item.