sorting algo runtimes
0.0(0)
Studied by 0 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/23
Earn XP
Description and Tags
fsdfasfweafewfawefaweweafawef
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
24 Terms
1
New cards
quicksort best case
nlogn
2
New cards
quicksort avg case
nlogn
3
New cards
quicksort worst case
n²
4
New cards
mergesort best case
nlogn
5
New cards
mergesort avg case
nlogn
6
New cards
mergesort worst case
nlogn
7
New cards
heapsort best case
nlogn
8
New cards
heapsort avg case
nlogn
9
New cards
heapsort worst case
nlogn
10
New cards
bubble sort best case
n
11
New cards
bubble sort avg case
n²
12
New cards
bubble sort worst case
n²
13
New cards
insertion sort best case
n
14
New cards
insertion sort avg case
n²
15
New cards
insertion sort worse case
n²
16
New cards
selection sort best case
n²
17
New cards
selection sort avg case
n²
18
New cards
selection sort worst case
n²
19
New cards
tree sort best case
nlogn
20
New cards
tree sort avg case
nlogn
21
New cards
tree sort worst case
n²
22
New cards
counting sort best case
n+k
23
New cards
coutning sort avg case
n+k
24
New cards
coutning sort worst case
n+k
Note 
Flashcards (76)