Questão de Engenharia e Arquitetura

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas: Algoritmo Complexidade I – Busca seqüencial de um elemento em um vetor de tamanho N O(N) II – Busca, via pesquisa binária, de um elemento, em um vetor de tamanho N O(log N) 2 III – Busca de um rótulo de um nó em uma árvore binária completa, com N nós O(log N) 2 IV – Busca de um rótulo de um nó em uma árvore binária de busca, com N nós O(N) V – Inclusão de um elemento em um vetor ordenado de tamanho N, mantendo-se a ordenação O(1) Estão corretas apenas as complexidades indicadas para os algoritmos: