Questões de Concurso
Filtrar
15 Questões de concurso encontradas
Página 2 de 3
Questões por página:
Questões por página:
Concurso:
IFB
Disciplina:
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6, então a função g(n) é O(log(n)). IV) Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Concurso:
IFB
Disciplina:
Algoritmos e Estrutura de Dados
Considere a função de complexidade f(n) = 3n3 + 4n2 +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n3 domine assintoticamente f(n), para n>= 1.
Concurso:
IFB
Disciplina:
Algoritmos e Estrutura de Dados
Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:
Concurso:
CISCOPAR
Disciplina:
Algoritmos e Estrutura de Dados
Sobre a complexidade dos algoritmos, analise as sentenças abaixo:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
Concurso:
SEAD-AP
Disciplina:
Algoritmos e Estrutura de Dados
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.
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.
