Karteikarten
Exam 2
Karten in diesem Stapel (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)
Informationen
- Beschreibung
- University Course CS1 Karteikarten am Exam 2, erstellt von Zamin Shaikh am 17/01/2023.
- Erstellt von
- Zamin Shaikh
- Aufrufe
- 5
- Bewertung