Questão de Pedagogia — IF-SE — 2010 — Diversas

Dados uma árvore binária de busca (binary search tree) e uma árvore AVL, ambas contendo cada uma n elementos, no pior caso, a recuperação de um elemento em cada uma dessas estruturas possui respectivamente complexidade de tempo