Big-O Notation

Flashcard
•
Mr Shorey
•
Computers
•
12th Grade
•
Hard
Student preview

26 questions
Show all answers
1.
FLASHCARD
Front
Constant time complexity in Big-O notation
Back
O(1)
2.
FLASHCARD
Front
Exponential time complexity in big-O notation
Back
O(2^n)
3.
FLASHCARD
Front
Slowest time complexity?
Back
O (n!)
4.
FLASHCARD
Front
Consistent notation for every execution?
Back
O(1)
5.
FLASHCARD
Front
O(n!) is inefficient and has no practical use.
Back
False
6.
FLASHCARD
Front
Notation that grows with input size
Back
O(n)
7.
FLASHCARD
Front
Nested loop notation
Back
O(n^2)
8.
FLASHCARD
Front
Polynomial time complexity in big-O notation
Back
O(n^2)
9.
FLASHCARD
Front
Big-O identifies the most ____ algorithm for a purpose.
Back
Efficient
10.
FLASHCARD
Front
Big-O calculation rules: Which is false?
Back
Focus only on polynomials
Explore all questions with a free account
Similar Resources on Quizizz
19 questions
AP CSP Midterm Review

•
10th - 12th Grade
23 questions
Intro to Algorithms

•
9th - 12th Grade
19 questions
004_Non-repudiation - CompTIA Security+ SY0-701 - 1.2

•
12th Grade - University
15 questions
Programming Concepts Flashcard

•
12th Grade
15 questions
Key Exchange - CompTIA Security+ SY0-701 - 1.4

•
12th Grade - University
16 questions
3.6 Debugging and Problem Solving Flashcard

•
12th Grade
25 questions
Big-O Notation

•
12th Grade
18 questions
Data Structures Flashcard 1

•
12th Grade - University
Popular Resources on Quizizz
17 questions
CAASPP Math Practice 3rd

•
3rd Grade
15 questions
Grade 3 Simulation Assessment 1

•
3rd Grade
20 questions
math review

•
4th Grade
19 questions
HCS Grade 5 Simulation Assessment_1 2425sy

•
5th Grade
16 questions
Grade 3 Simulation Assessment 2

•
3rd Grade
21 questions
6th Grade Math CAASPP Practice

•
6th Grade
13 questions
Cinco de mayo

•
6th - 8th Grade
20 questions
Reading Comprehension

•
5th Grade