Chapter 02 — Why Algorithms Matter

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

1/12

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 3:02 PM on 8/28/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai
Chat

No analytics yet

Send a link to your students to track their progress

13 Terms

1
New cards
Algorithm
A sequence of steps used to solve a problem
2
New cards
Ordered array
An array that keeps values sorted
3
New cards
Ordered array tradeoff
Faster searching, slower insertion
4
New cards
Linear search
Checks each item one at a time
5
New cards
Linear search Big O
O(N)
6
New cards
Binary search
Checks the middle value and eliminates half the remaining data
7
New cards
Binary search requirement
The data must be sorted
8
New cards
Lower bound
The lowest index still being searched
9
New cards
Upper bound
The highest index still being searched
10
New cards
Midpoint
The middle index checked during binary search
11
New cards
Binary search Big O
O(log N)
12
New cards
Binary search growth
Doubling the input adds about one extra step
13
New cards
Linear vs binary search
Linear checks one by one; binary repeatedly halves the search spac