11 Q967152
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FGV
No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:
12 Q966723
Algoritmos e Estrutura de Dados Algoritmos Estrutura de Dados Árvores + 1
Ano: 2022
Banca: UFMT
Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso? 
13 Q966224
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FGV
Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é: 
14 Q965877
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: Unoesc
Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta: 
Imagem associada para resolução da questão
15 Q965762
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FGV
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
16 Q965761
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FCC
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso, 
17 Q965756
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: FCC
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que