Qual é a complexidade de tempo do Python List Reverse?
Eu vi esta páginahttps://wiki.python.org/moin/TimeComplexity mas não vejo a função inversa lá para listas. Qual é a complexidade temporal da lista inversa?
Minhas experiências com o tempo indicam que é O (n) para tamanhos maiores. Alguém pode confirmar isso?
timeit Hora de reverter uma lista de tamanho
10 .1027
100 .2347
1000 .6704
10000 6.204
20000 12.9