mert ugye az O(n) az a bemenettől függ. És ugye korábban bemutatták, hogy lehet ott egy c konstans, ami "nem számít". Igen ám, de ez a c konstans lehet a valóságban olyan nagy,
hogy egy adott számú bemenetig mondjuk egy másik, O(n^2)-es algoritmus rommá veri. Szóval ahogy tanult kolléga fentebb írta, bizony mérni kell.