Fichas
Exam 2
Fichas del conjunto (20)
- 1—14
- 2—12
- 3—33
- 4—47
- 5—47
- 6—23
- 7—47
- 8—17
- 9—10
- 10—O(n log(n))
- 11—O(n)
- 12—O(1)
- 13—If we maintain a tail pointer, the worst-case big-oh runtime for this sorted insertion remains unaffected.
- 14—O(1)
- 15—O(1)
- 16—O(1)
- 17—O(n)
- 18—O(n)
- 19—
- 20What is the runtime for searching for an element in a BSTBest Case: O(1)
Worst Case: O(n)
Average Case: O(logn)
Información
- Descripción
- University Course CS1 Fichas sobre Exam 2, creado por Zamin Shaikh el 17/01/2023.
- Creado por
- Zamin Shaikh
- Visitas
- 5
- Valoración