Em análise de algoritmos o desempenho relativo também depende do tamanho do problema. Um algoritmo de ordenação que é rápido para pequenas listas pode ser lento para longas listas. A solução habitual para este problema é expressar o tempo de execução (ou o número de operações) como uma função do tamanho de problema e funções de grupo em categorias que dependem de sua velocidade de crescimento quando o tamanho de problema aumenta.

No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:

Alternativas:

a) O(n²)

b) O(1)

c) O(n)

d) O(log n)

e) O(n log n)
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.
More Questions From This User See All
Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações. Busca em um grafo é um processo de visitar todos os vértices de um grafo, mesmo que neste processo sejam visitados mais de uma vez as arestas e/ou os vértices. Considere o grafo da figura a seguir: (ANEXO) Considere que representa uma rede de computadores ponto-a-ponto. O computador J que ele se desconectou da rede. Além disso, também ocorreu um defeito na comunicação entre N e Q. E sobre os algoritmos de busca a partir de N, julgue as afirmações em (V) verdadeiras e (F) falsas. ( ) O vértice M é o último a ser visitado na busca em profundidade. ( ) Para alcançar P, o algoritmo de busca em largura visitará 3 vértices e o algoritmo de busca em profundidade visitará 4 vértices. ( ) Se o vértice Q é removido, ambos os algoritmos visitarão os vértices na mesma ordem. ( ) Se o objetivo for encontrar K, o algoritmo busca em profundidade encontrará com menos visitas que o algoritmo de busca em largura. ( ) Se o vértice N for removido e o início passa a ser K, a ordem dos vértices visitados com ambos os algoritmos de busca é igual. Assinale a alternativa que apresenta a seque^ncia correta. Alternativas: a) V – F – V – F – V. b) F – F – V – V – V. c) V – V – F – V – F. d) V – V – F – F – V. e) F – V – V – V – F.
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.