67 items
Off-by-One in Duplicate Check
Code QuizBig-O of a Simple Loop
QuizBig-O Notation Basics
Slides / VideoBig-O Notation Basics
FlashcardBig-O for Time and Space
Slides / VideoBig-O Time & Space Basics
FlashcardBig-Omega Notation
FlashcardLinearithmic Time O(n log n)
FlashcardLinear Time O(n)
QuizDropping Lower-Order Terms
QuizDropping Constants
QuizCounting Basic Operations
QuizOrdering Complexity Classes
QuizExponential Time O(2^n)
QuizLinearithmic Time O(n log n)
QuizQuadratic Time O(n^2)
QuizLogarithmic Time O(log n)
QuizSequential Code Blocks
QuizConstant Time O(1)
QuizHow Runtime Scales
QuizInput Size Drives Complexity
QuizComplexity of Nested Loops
QuizComplexity of a Single Loop
QuizWhat Complexity Analysis Is and Why It Matters
Slides / VideoUsing Complexity to Compare Algorithms
Slides / VideoBest, Average, and Worst Case
Slides / VideoSpace Complexity Basics
Slides / VideoAnalyzing Nested Loops for Time Complexity
Slides / VideoAnalyzing Simple Loops for Time Complexity
Slides / VideoDropping Constants and Lower-Order Terms
Slides / VideoRanking Common Complexity Classes
Slides / VideoHalving Loop Logarithmic Time
Code QuizOrdering Growth Rates
Code QuizConstant Time Array Access
Code QuizSingle Loop Linear Time
Code QuizNested Loops Quadratic Time
Code QuizSort Then Loop Complexity
Code QuizDropping Constants In Big-O
Code QuizSumming Sequential Loops
Code QuizTwo Input Variables
Code QuizSpace Complexity Of Copy
Code QuizWorst Case Of Linear Search
Code QuizLoop With Doubling Step
Code QuizCommon Big-O Complexity Classes
Slides / VideoBig-O as an Upper Bound
Slides / VideoDefinition and Intuition of Big-O Notation
Slides / VideoDropping Lower-Order Terms
FlashcardQuadratic Time O(n^2)
FlashcardLogarithmic Time O(log n)
FlashcardConstant Time O(1)
FlashcardComplexity of Single Loops
FlashcardExponential Time O(2^n)
FlashcardCounting Operations
FlashcardDropping Constants in Big-O
FlashcardBest, Average, and Worst Case
FlashcardLinear Time O(n)
FlashcardBig-O Formal Notation and Meaning
FlashcardWhy We Focus on Worst Case
FlashcardBig-Theta Notation
FlashcardComparing Growth Rates
FlashcardAuxiliary Space vs Total Space
FlashcardComplexity of Nested Loops
FlashcardFactorial Time O(n!)
FlashcardSequential Statements (Addition)
FlashcardHow Runtime Grows as Input Grows
Slides / VideoInput Size n: The Basis of Analysis
Slides / VideoCounting Operations to Estimate Cost
Slides / VideoBig-O of a Simple Loop
Identify the time complexity of a single loop iterating over an array.
What is the time complexity of a single loop that iterates once over every element of an array of size n, doing constant work per element?