O desempenho relativo de um algoritmo pode depender dos detalhes do conjunto de dados. Por exemplo, alguns algoritmos de ordenação rodam mais rápid...

O desempenho relativo de um algoritmo pode depender dos detalhes do conjunto de dados. Por exemplo, alguns algoritmos de ordenação rodam mais rápido se os dados já foram parcialmente ordenados; outros algoritmos rodam mais devagar neste caso. Uma forma comum de evitar este problema é analisar o pior caso. Às vezes é útil analisar o desempenho de casos médios, mas isso é normalmente mais difícil, e pode não ser óbvio qual conjunto de casos deve ser usado para a média. A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. A busca de uma árvore binária completa de n folhas, possui complexidade de Selecione uma alternativa: a) N² b) logN c) logN-1 d) NlogN e) logN³