Kevered a szezont a fazonnal. Az O() bonyolultsagra egy mutato. Semmi koze ahhoz, hogy hany sec alatt fut le egy algoritmus. A sebesseg nyilvan fugg a kornyezettol amiben az algoritmus/programkod fut. De ha egy algoritmusban 10 millioszor kell ellenorizni, hogy egy ertek letezik-e a collectionben, akkor azert jo tudni, hogy egy Lookup.Contains() vagy Array.Find() a megfelelo hivas (O(1) vs O(n)).
Ha ehhez a donteshez elkezdesz benchmarkot kesziteni, illetve szarsz ra es majd ha ugy alakul akkor "optimalizalsz" egyszer, akkor meg is erdemled. Meg mindenki aki penzt ad neked ezert :)
A szoftverrendszer teljesitmenyenek nyilvan rengeteg tenyezoje van, es egy O() onmagaban nem sokat jelent, csak mar reg nem errol szol ez a szal.