sorting big O

0.0(0)
studied byStudied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/14

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 3:36 AM on 6/6/24
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

15 Terms

1
New cards

Insertion Sort Worst Case

O(n^2)

2
New cards

Selection Sort Best Case

O(n^2)

3
New cards

Bubble Sort Best Case

O(n)

4
New cards

Bubble Sort Average Case

O(n^2)

5
New cards

Merge Sort Best Case

O(nlogn)

6
New cards

Insertion Sort Best Case

O(n)

7
New cards

Insertion Sort Average Case

O(n^2)

8
New cards

Selection Sort Average Case

O(n^2)

9
New cards

Selection Sort Worst Case

O(n^2)

10
New cards

Bubble Sort Worst Case

O(n^2)

11
New cards

Merge Sort Average Case

O(nlogn)

12
New cards

Merge Sort Worst Case

O(nlogn)

13
New cards

Quicksort Best Case

O(nlogn)

14
New cards

Quicksort Average Case

O(nlogn)

15
New cards

Quicksort Worst Case

O(n^2)