- Az ordó egy felső korlátot ad, de például mindenre felső korlát az O(n^n). Mindig a legkisebbet ordó fgvcsaládot keressük?

Igen, a cél, hogy azért a lehető legjobb (asszimptotikusan legkisebb növekedésű) felső közelítést megtaláljuk. A gyakorlatban a konstansok, lassú növekedésú tagok elhagyásával általában nagyon egyszerűen megtaláljuk azt az ordó függvénycsaládot ami a lehető legjobb felső korlát is egyben.

- Elég minidg a "legnagyobb" tagot nézni az ordó közelítéseknél? Például T(n) = 4*n^4 + 2^n + 38 esetén melyiket?

Igen, a futásidők általában a különböző részek futásidejének összegeként adódnak. Egy összegből elég azt a tagot vizsgálni, ami n függvényében a leggyorsabban növekszik, hiszen minket az érdekel, hogy nagyon nagy (végtelenbe tartó) n esetén milyen a T(n) alakja/skálázódása. Az összeg többi tagja nagyon nagy n esetén elhanyagolhatóan kicsi lesz.
A fenti példában a 2^n tag növekszik a leggyorsabban, a másik két tag el is hagyható.