Comment by Ar-Curunir

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