Time Complexity
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/15
There's no tags or description
Looks like no tags are added yet.
Last updated 6:24 PM on 3/17/25
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
16 Terms
1
New cards
Each operation executes only a few times
Constant
2
New cards
When a problem is solved by transforming it into subproblems that eliminate some of the input
Logarithmic
3
New cards
When a small amount of processing is required per input
Linear
4
New cards
When a problem is broken to subproblems, and solutions are combined
Quasilinear
5
New cards
When all pairs of data are processed
Quadratic
6
New cards
When triples of data are processed
Cubic
7
New cards
A fraction of all subsets of data is processed
Exponential
8
New cards
A fraction of all arrangement of data is processed
Factorial
9
New cards
Constant
O(1)
10
New cards
Logarithmic
O(log n)
11
New cards
Linear
O(n)
12
New cards
Quasilinear
O(n log n)
13
New cards
Quadratic
O(n2)
14
New cards
Cubic
O(n3)
15
New cards
Exponential
O(2n)
16
New cards
Factorial
O(n!)
Note 
Flashcards (24)