Time Complexity
0.0(0)
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/15
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
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!)