Order-of-magnitude time efficiency summary

0.0(0)
Studied by 4 people
0%Big Idea 3 Mastery
0%Exam Mastery
Build your Mastery score
multiple choiceAP Practice
Supplemental Materials
call kaiCall Kai
Locked
Card Sorting

1/19

Last updated 2:18 AM on 9/28/23
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai
Chat

No analytics yet

Send a link to your students to track their progress

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