Nem én irtam, szóval nem tudom, miért velem vitatkozol, de az állítás ez volt:
"nem érdekes ilyenkor, hogy n^3 vagy n^2-es algoritmussal, vagy n lg n-essel írod meg, mert az input mérete amúgy konstans és a szoftver teljesíti a követelményeket. "
Pont ez a lényeg, ha tudod, hogy az input mérete konstants (és nyilván c egy nem túl nagy szám), akkor nyugodtan használj n^2-es algoritmust, mert belefér. Te kiválóan
bemutattad, ami ebből következik, hogy ha n el kezd nőni, akkor bizony érdemes átgondolni az algoritmust, vagy akár az architekturát (amiben számomra benne van minden,
a hw-től kezdve a különböző cache layereken át az algoritmusokig)