big o notation
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/4
There's no tags or description
Looks like no tags are added yet.
Last updated 10:17 AM on 5/18/25
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
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)
Note 
Flashcards (260)