Essa pergunta também está no material:
Respostas
Ed 
Vamos analisar as opções: A) O pior caso de um algoritmo é representado pela entrada que resulta no menor tempo de execução, tornando-o mais adequado para a maioria das situações. - ERRADO. O pior caso de um algoritmo é representado pela entrada que resulta no maior tempo de execução. B) A complexidade de um algoritmo está relacionada apenas com o tamanho da entrada, sem levar em conta o tempo de execução. - ERRADO. A complexidade de um algoritmo está relacionada tanto com o tamanho da entrada quanto com o tempo de execução. C) A função de complexidade é uma medida para avaliar o tempo de execução de um algoritmo, e quanto maior o valor da função, mais eficiente é o algoritmo. - ERRADO. Quanto menor o valor da função de complexidade, mais eficiente é o algoritmo. D) A notação "???? é utilizada para representar a função de complexidade de um algoritmo, indicando sua tendência de crescimento. - CORRETO. A notação "????" é utilizada para representar a função de complexidade de um algoritmo e descreve a tendência de crescimento do algoritmo em relação ao tamanho da entrada. Portanto, a opção correta é a letra D.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Algoritmos e Programação em C++- Matrizes e Declarações em C++
- caderno1-Administrativo 2
- EOP4 (teste qui-quadrado)
- Programação: Conjectura de Collatz
- Av1 - Algoritmos e Lógica de Programação
- Aula 1 - Introdução Linguagem C
- Algoritmo e Lógica de Programação
- 8 - E3_ALLP
- Dado o pedaço de código abaixo, escrito em Python, podemos afirmar que: s = "abracadabra" for c in s: if c in "aeiou": print(c) Escolha uma ou...
- Algoritmos são uma sequência de passos, finitos e bem definidos, utilizados para resolver algum problema. A utilização de um conjunto de palavras-c...
- 11. (ENADE, 2008) Analise o código apresentado:
a) Apresenta somente erro de divisão por zero.
b) O apresenta erros de atribuição de tipo inválido...
- Portugol é uma linguagem utilizada para a construção de algoritmos de maneira que a lógica representada no algoritmo não pertença, especificamente,...
- Ao desenvolver programas, muitas vezes nos deparamos com situações em que precisamos repetir um determinado trecho de código ou todo o código um ce...
- Pela teoria da produção:
produtividade marginal é sempre maior do que a produtividade média
produtividade marginal é sempre menor do que a produtiv...
- Analise as alternativas abaixo e marque a correta a respeito dos tipos de bens.
Um carro utilizado por um taxista para o transporte de passageiros ...
- Estruturas indexadas que necessitam mais de um índice para identificar um de seus elementos são chamadas de matrizes de dimensão n, onde n represen...
- O código vhdl que descreve a operação de um circuito é: a principio, executado de uma forma concorrente. Os comandos sequenciais ficam em regiões e...
- Denominamos ¿laço¿ (loop em inglês) a uma estrutura de repetição. As estruturas de repetição, executam a repetição de um conjunto de instruções enq...
