Skip to content

Quick Pattern Recognition

PatternComplexity
Direct accessO(1)
Single loopO(n)
Nested loopsO(n²)
Input halvesO(log n)
Loop + logO(n log n)
Two recursive callsO(2)