Order-of-magnitude time efficiency summary

0.0(0)
studied byStudied by 4 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/19

flashcard set

Earn XP

Description and Tags

Computer Science

AP Computer Science Principles

Big Idea 3: Algorithms and Programming

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

20 Terms

1
New cards

1

best case for sequential search

2
New cards

n

worst case for sequential search

3
New cards

n

average case for sequential search

4
New cards

1

best case for binary search

5
New cards

lg n

worst case for binary search

6
New cards

lg n

average case for binary search

7
New cards

n²

best case for selection sort

8
New cards

n²

worst selection sort

9
New cards

n²

average selection sort

10
New cards

n

best shuffle left

11
New cards

n²

worst shuffle left

12
New cards

n²

average shuffle left

13
New cards

n

best copy over

14
New cards

n

worst copy over

15
New cards

n

average copy over

16
New cards

n

best converging pointers

17
New cards

n

worst converging pointers

18
New cards

n

average converging pointers

19
New cards

n

best pattern matching

20
New cards

m x n

worst pattern matching