O tempo de execução deve ser exatamente o mesmo dos exemplos?
Tempo de execução depende do computador.
Crescimento do tempo de execução em função do tamanho da entrada (derivada) nos diz algo sobre a função (algoritmo) implementada.
O tempo de execução ... é apenas para visualizarmos a proporção (a n^2 ou a nlogn) do consumo de tempo?
Sim.