Quiz 2 review
0.0(0)Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/8
There's no tags or description
Looks like no tags are added yet.
Last updated 8:07 PM on 10/13/24
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
9 Terms
1
New cards
runtime of counting sort
theta (n+k)
2
New cards
for counting sort, if k = O(n), what is the runtime now
theta(n)
3
New cards
what is the runtime of radix sort
theta(d(n+k))
4
New cards
radix sort is related to what sorting algorithm
counting sort
5
New cards
what is a helpful pivot in selection sort
pivot in the middle half of values in range [p:r]
6
New cards
runtime of bucket sort
theta(n) with exception of insertion sort step
7
New cards
cost of bucket sort
theta(n) + summation of O(b sub i raised to 2)
8
New cards
in dynamic programming, both top down and bottom up approaches are what runtime
theta(n squared)
9
New cards
