DEV Community

Discussion on: A Gentle Introduction to the Big O Notation, Time & Space Complexity

Collapse
 
princewilliroka profile image
Princewill Iroka

Nice, insightful article.

A little observation though. Under the Linear Time ⇒ O(n), the function doesn't run 10 times or 1000 times i.e If n = 10 or n = 1000. Rather, the function runs only once, but produces output that depends on the number of inputs e.g 10 or 1000.