[Ar-Curunir]

Of course, the concrete costs can be different; I was talking asymptotically :)

[babypistol]

Well that's the problem, man.

And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".