Runtime complexity
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/5
There's no tags or description
Looks like no tags are added yet.
Last updated 9:24 PM on 9/9/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai | Chat |
|---|
No analytics yet
Send a link to your students to track their progress
6 Terms
1
New cards
Formulas for runtime
2
New cards
Substitution Method
Guess the runtime + proof by induction
3
New cards
Recursion tree method
Determine runtime per level & sum
4
New cards
Master method
Set up runtime recursion (in)equation + test applicability
5
New cards
Recursion runtime determination
substition
recursion tree
master
6
New cards
Master method theorem
