Invertir tabla para mostrar los ultimos resultados?

[llnitoll]

Tengo una tabla con muchas filas, y quiero hacer consultas para mostrar las ultimas entradas.
Pondria ORDER BY id DESC.

El caso es que me parece esta peticion utiliza bastantes recursos, al tener que ordenar todas las filas.
Pero claro al tratarse del id que es primary key auto_incremen, no se si no le cuesta nada ordenar, y simplemente empieza por abajo.

Entonces pongo ORDER BY id DESC y no tendra que ordenar la tabla, o realmente tambien la ordena y es mejor ir a la configuracion de la tabla y Modificar el ORDER BY invirtiendo la tabla.

Gracias.