|
Ou seja na prónima interação vamos calcular um número maior que $\frac{n}{14} - 10$ no melhor caso e um número menor que $n-\frac{n}{14} - 10$ no pior caso. Vamos assumir que vamos sempre pegar o pior caso para poder calcular o pior caso. Note também que en todos os casos vou ter que calcular a medina das medianas, que vai consumir tempo $T(\lceil \frac{n}{7} \rceil)$. Dessa maneira o tempo total será:
|
|
Ou seja na prónima interação vamos calcular um número maior que $\frac{n}{14} - 10$ no melhor caso e um número menor que $n-\frac{n}{14} - 10$ no pior caso. Vamos assumir que vamos sempre pegar o pior caso para poder calcular o pior caso. Note também que en todos os casos vou ter que calcular a medina das medianas, que vai consumir tempo $T(\lceil \frac{n}{7} \rceil)$. Dessa maneira o tempo total será:
|