Na área de Informática, ou Ciência da Computação, costuma-se usar o termo busca ______ para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, logo, no melhor caso, o elemento a ser buscado é encontrado já na primeira tentativa da busca. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos.
A alternativa que melhor preenche a lacuna é:
A.
problema de decisão.
B.
Problema de otimização.
C.
problema computacional.
D.
algoritmo.
E.
busca linear.
A alternativa que melhor preenche a lacuna é "busca linear". A busca linear é um tipo de pesquisa em vetores ou listas de modo sequencial, onde o elemento a ser buscado é encontrado já na primeira tentativa da busca, no melhor caso. No pior caso, o elemento a ser buscado se encontra na última posição, e são feitas N comparações, sendo N o número total de elementos.
Para escrever sua resposta aqui, entre ou crie uma conta
Complexidade Computacional
•FATEC Zona Sul
Complexidade Computacional
•FATEC Zona Sul
Complexidade Computacional
•FATEC Zona Sul
Compartilhar