Big-O / Time Complexity Notation

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

1/5

encourage image

There's no tags or description

Looks like no tags are added yet.

6 Terms

1
New cards

O(1)

Constant time

2
New cards

O(n)

Linear time

3
New cards

O(log n)

Logarithmic time

4
New cards

O(n²)

Quadratic time

5
New cards

O(2n)

Exponential time

6
New cards

O(n!)

Factorial time