COSC 2430 Computer Science (Data Structures) Exam #1
COSC 2430 Computer Science (Data Structures) Exam #1 Big-O: Quicksort - correct answer Time Complexity: ******************** Best: Ω(n * log(n)) Avg: Θ(n * log(n)) Worst: O(n^2) ******************** Space Complexity: ******************** Worst: O(log(n)) ******************** Big-O: Mergesort - correct answer Time Complexity: ******************** Best: Ω(n * log(n)) Avg: Θ(n * log(n)) Worst: O(n * log(n))
Written for
- Institution
- COSC - COMPUTER SCIENCE
- Course
- COSC - COMPUTER SCIENCE
Document information
- Uploaded on
- February 3, 2024
- Number of pages
- 12
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
- data structures
-
computer science data structures
Also available in package deal