Big-O Notation
Flashcard
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
Mr Shorey
FREE Resource
Student preview

26 questions
Show all answers
1.
FLASHCARD QUESTION
Front
Constant time complexity in Big-O notation
Back
O(1)
2.
FLASHCARD QUESTION
Front
Exponential time complexity in big-O notation
Back
O(2^n)
3.
FLASHCARD QUESTION
Front
Slowest time complexity?
Back
O (n!)
4.
FLASHCARD QUESTION
Front
Consistent notation for every execution?
Back
O(1)
5.
FLASHCARD QUESTION
Front
O(n!) is inefficient and has no practical use.
Back
False
6.
FLASHCARD QUESTION
Front
Notation that grows with input size
Back
O(n)
7.
FLASHCARD QUESTION
Front
Nested loop notation
Back
O(n^2)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
16 questions
Barriers of physician-patient relationships inprofessionalism
Flashcard
•
University
22 questions
Python Programming Basics
Flashcard
•
12th Grade
20 questions
O arranque industrial + A economia portuguesa séc. XVII-XVIII
Flashcard
•
11th Grade - University
24 questions
Input and output devices
Flashcard
•
University
20 questions
SIPOC e suas Aplicações
Flashcard
•
University
23 questions
LANDFILL LECTURE 2
Flashcard
•
University
20 questions
Algorithm Time Complexities and Spring MVC Concepts
Flashcard
•
12th Grade
16 questions
DESARROLLO HUMANO 1
Flashcard
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade