searches and sorts

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

1/13

flashcard set

Earn XP

Description and Tags

scary

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

14 Terms

1
New cards

#of possible swaps in bubble sort

n(n-1)/2

2
New cards

#of possible swaps in selection sort

n-1

3
New cards

selection sort best runtime

o(n)

4
New cards

quick sort best runtime

o(n*logn)

5
New cards

quick sort worst runtime

o(n²)

6
New cards

bubble sort best runtim

o(n)

7
New cards

merge sort best runtime

o(nlogn)

8
New cards

merge sort worst runtime

o(nlogn)

9
New cards

insertion sort best runtime

o(n)

10
New cards

insertion sort worst runtime

o(n²)

11
New cards

bubble sort worst runtime

o(n²)bin

12
New cards

binary search best case

o(1)

13
New cards

binary search worst case

o(logn)

14
New cards

selection sort worst case

o(n²)