Még mindig: a komplexitás önmagában sokat nem mond, és hasztalan.
Ugyebár a szál onnan indul ki, hogy a Nagyon Alapos Programozó fogja, és bebizonyítja algoritmusainak komplexitását O() jelöléssel.
Csak ez lófasz információt nem hordoz az implementáció viselkedéséről, ezt mondtam én.
Pontosan tudom, hogy mit jelent az O(), o(), Omega(), omega(), de mint mondtam: önmagában ez sok információt nem hordoz.
Innen indult ki az egész: "Honnan tudod hogy hatékony a kódod, ha nem tudod hogy mi a komplexitása (tudod a nagy O betűs) a felhasznált keretrendszernek/libeknek, stb.?"
A nagy O betűs komplexitás lófaszt nem ér (akár a dokumentációban leírva), ha nem tudod, mit tekint elemi lépésnek, és mekkora konstansot használ.
Attól, hogy még tudod, hogy a kódod milyen O-jelölés szerinti komplexitású, baromira nem fogsz semmit tudni az implementációd valódi hatékonyságáról.