Big-O Notation

Flashcard
•
Computers
•
12th Grade
•
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)
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Algorithm Time Complexities and Spring MVC Concepts

Flashcard
•
12th Grade
23 questions
Intro to Algorithms

Flashcard
•
9th - 12th Grade
21 questions
CSP Vocab Practice 2

Flashcard
•
10th - 12th Grade
15 questions
1.1.4 Review

Flashcard
•
12th Grade
15 questions
Math 4 Unit 2 Piecewise Functions-Flashcard -1A (Makeup)

Flashcard
•
12th Grade
16 questions
Limits and Continuity Review Flashcard--Ms.Li

Flashcard
•
12th Grade
15 questions
Mod 4 Finals Review

Flashcard
•
12th Grade
15 questions
Midterm Review - Unit 1

Flashcard
•
12th Grade
Popular Resources on Wayground
55 questions
CHS Student Handbook 25-26

Quiz
•
9th Grade
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
10 questions
Chaffey

Quiz
•
9th - 12th Grade
15 questions
PRIDE

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
22 questions
6-8 Digital Citizenship Review

Quiz
•
6th - 8th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
10 questions
Chaffey

Quiz
•
9th - 12th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Lab Safety and Lab Equipment

Quiz
•
9th - 12th Grade
20 questions
Getting to know YOU icebreaker activity!

Quiz
•
6th - 12th Grade
12 questions
Macromolecules

Lesson
•
9th - 12th Grade
12 questions
Classifying Polys - 1.1

Quiz
•
10th - 12th Grade
20 questions
1.1 (b) Add / Sub/ Multiply Polynomials

Quiz
•
12th Grade