WGU C949 DATA STRUCTURES AND ALGORITHMS EXAM 2024
WGU C949 DATA STRUCTURES AND ALGORITHMS EXAM 2024 A functions whose cost scales linearly with the size of the input - correct answer O(n) Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-loop example) - correct answer O(n) A functions whose cost scales logarithmically with the input size - correct answer O(log n) Which type of function works by breaking down large problem into smaller and smaller chunks? - correct answer O(log n) As the size of the input grows the cost of the algorithm does not increase at the same rate. The overall cost of performing an operation on 1,000,000 items is only twice that of performing the operation on 1,000 ite
Written for
- Institution
-
Western Governers University
- Course
-
Wgu
Document information
- Uploaded on
- May 31, 2024
- Number of pages
- 10
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
-
wgu c949 data structures and algorithms exam 2024