Mit jelentenek az alábbiak? O (log (n) ) és O (n) és melyik a nagyobb/több?

Ez a "nagy ordó" jelölés. Azt jelenti, hogy ahogy n tart a végtelenhez, a sorozat nem nagyobb, mint a log(n) illetve az n valahányszorosa (konstans-szorosa). Tehát lehet egy C konstanst találni, hogy S(n) ≤ C·log(n), ha n > n₀.

Az n nagyobb, sokkal nagyobb, mint a logaritmusa.

szépen elmagyarázza: [link]

első találat az "algoritmuselmélet Ordo" kifejezésre