Janice Lichtman - Big-O

[J-C-L]

Big O

Thanks for doing some brain yoga. You are now submitting this assignment!

Comprehension Questions

Question	Answer
What is Big-O?	A description of how long a function will take to run, ie a measure of a function's efficiency. It's based on "worst-case" inputs
What are other words we can use to mean Big-O?	Efficiency, Complexity, Performance
What is latency?	The time it takes for an algorithm to be executed.
When we describe an algorithm using n, what is n?	The number of elements in the input to the function. Often, the number of elements in the input array.