Quiz 2 review

0.0(0)
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/8

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

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