Questão 1095817

• Banca: IDECAN
• Órgão: Banestes
• Ano: 2012
• Provas: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Conceitos Básicos e Algoritmos

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.

• A. Complexidade quadrática, complexidade exponencial, dados desordenados.
  
• B. Complexidade exponencial, dados desordenados, tamanho da entrada de dados.
  
• C. Dados desordenados, complexidade quadrática, tamanho da entrada de dados.
  
• D. Melhor caso, tamanho da entrada de dados, pior caso
  
• E. Melhor caso, pior caso, caso médio.

Gabarito: E

Comentários

• Esta questão que não está categorizada corresponde a Algorítimo
  

• A questão corresponde a área de Projeto e análise de algoritmos

• e-

  algo____________best___________average___________worst

  Quicksort  Ω(n log(n))___________  Θ(n log(n))___________  O(n^2)  

  Mergesort  Ω(n log(n)) ___________ Θ(n log(n)) ___________ O(n log(n))  

  Timsort  Ω(n) ___________ Θ(n log(n)) ___________ O(n log(n))  

  Heapsort  Ω(n log(n))___________  Θ(n log(n)) ___________ O(n log(n))

  Bubble Sort  Ω(n) ___________ Θ(n^2) ___________ O(n^2)

  Insertion Sort  Ω(n) ___________ Θ(n^2) ___________ O(n^2)

  Selection Sort  Ω(n^2) ___________ Θ(n^2) ___________ O(n^2)

  Tree Sort  Ω(n log(n)) ___________ Θ(n log(n)) ___________ O(n^2)

  Shell Sort  Ω(n log(n)) ___________ Θ(n(log(n))^2) ___________ O(n(log(n))^2)

  Bucket Sort  Ω(n+k) ___________ Θ(n+k) ___________ O(n^2)

  Radix Sort  Ω(nk) ___________ Θ(nk) ___________ O(nk)

  Counting Sort  Ω(n+k) ___________ Θ(n+k) ___________ O(n+k)

  Cubesort  Ω(n)  ___________Θ(n log(n)) ___________ O(n log(n))  

• Força Guerreiro!!!!!!