Q4876 - CESGRANRIO Analista de Gestão Corporativa - Tecnologia da Informação 2010
Assuntos: ÁrvoresComplexidade do algortimo
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a