Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Quiz

Table of Algorithms 1

j.bothwell 25 perguntas

Fazer o quiz

Perguntas do quiz (25)

  1. 1The breadth-first search has which space complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  2. 2Which of the following algorithms have a linear worst-case space complexity?
    1. AIterative Array Sum
    2. BRecursive Permutation Generator
    3. CRecursive Eucledian
    4. DRecursive Factorial
    5. EIterative Factorial
    6. FInsertion Sort
    7. GRecursive Tribonacci
    8. HRecursive Fibonacci
  3. 3The iterative Euclidean algorithm has which time complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  4. 4The iterative bigsum has which space complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  5. 5The recursive alg has which time complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  6. 6The A* search has which space complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  7. 7What is the space complexity of the AC3?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
  8. 8The iterative Bigsum has which time complexity?
    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
  9. 9The recursive Alg has which space complexity?
    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
  10. 10The recursive euclidean has which time complexity?
    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial

Informações

Descrição
Quiz sobre Table of Algorithms 1, criado por j.bothwell em 20-04-2015.
Idioma
English
Visualizações
4
Avaliação
Ainda sem avaliações
Avalie este quiz
Avalie este quiz

Mais sobre Algorithm Analysis and Complexity

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?