Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Quiz

Table of Algorithms 1

j.bothwell 25 Fragen

Quiz starten

Fragen in diesem 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

Informationen

Beschreibung
Quiz am Table of Algorithms 1, erstellt von j.bothwell am 20/04/2015.
Sprache
English
Aufrufe
4
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Mehr zu Algorithm Analysis and Complexity

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?