big o notation

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/4

encourage image

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.

5 Terms

1
New cards

What is the big o notation for a program that has no loops

o(1)

2
New cards

what is the big o notation for a program that conducts a binary search / halves the dataset

o(log n)

3
New cards

what is the big o notation for a program that has a for / while loop in it

o(n)

4
New cards

what is the big o notation for a program that has a nested loop in it

o(nnumber of loops)

5
New cards

what is the big o notation for a program that is recursive & calls itself twice like the fibonacci sequence

O(2n)