4) Use o método de árvore de recursão para indicar o custo assintótico do algoritmo Quicksort
para os seguintes casos:
a) O vetor se subdivide em duas partes: 1/3 dos elementos sempre menores ou iguais
ao pivô; 2/3 dos elementos sempre maiores ou iguais ao pivô.
b) O vetor se subdivide em duas partes: 1/9 dos elementos sempre menores ou iguais
ao pivô; 2/10 dos elementos sempre maiores ou iguais ao pivô.
c) O vetor se subdivide em duas partes: 1 elemento sempre menor ou igual ao pivô;
os demais elementos sempre maiores ou iguais ao pivô.