Arra az O(n) muveleti igenyu szorzasra kivancsi lennek, hogy csinalod :)
Ha kavarjak az O(n) es O(1)-et, akkor persze hogy ertelmetlen lesz az O() hasznalata, de ez nem az O() hibaja, hanem aze aki nem tudja hasznalni...
Egyebkent ha van az algoritmusban O(n)-nel nagyobb komplexitasu komponens, akkor az O(n) elhagyhato (ugye felso becslesrol beszelunk O() eseten), szoval nem feltetlen hiba az O(n)-t O(1)-nek venni. O(n + n^2) = O(n^2)