Questão
ID 1395516Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2017 Banca: COVEST Comissão de Processos Seletivos e Treinamentos Órgão: Universidade Federal de Pernambuco
No contexto de Segurança de Informação, considere as seguintes operações:
1) inserção numa árvore-B com n nós.
2) criação de um heap binário a partir de um array com n elementos.
3) busca em um grafo com V vértices e E arestas.
4) ordenação dos elementos de uma lista duplamente encadeada com n elementos.
Os custos destas operações são, respectivamente: