Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Test

Table of Algorithms 1

j.bothwell 25 preguntas

Hacer el test

Preguntas del test (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

Información

Descripción
Test sobre Table of Algorithms 1, creado por j.bothwell el 20/04/2015.
Idioma
English
Visitas
4
Valoración
Aún sin valoraciones
Valora este test
Valora este test

Más sobre Algorithm Analysis and Complexity

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?