Segundo a página (item "get slice"), essa operação tem consumo de tempo linear, maior do que logarítmico.
Acho que é isso ai.
No pior caso, o consumo de tempo da função é então proporcional ao tempo gasto para copiar as "metades" das listas em cada chamada recursiva (v[m+1:] ou v[:m]).
Esse tempo é proporcional a:
n/2 + n/4 + n/8 + ... ~ n
onde n = len(v).