Exercises 1-8

[habypsow]

Big O

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

Comprehension Questions

Question	Answer
What is Big-O?	Big O is the worst case scenario of a function when the argument tends towards a particular value or infinity
What are other words we can use to mean Big-O?	How a function responds to different inputs, i.e how much slower the function becomes if we give it 1000 things to do versus 1 thing.
What is latency?	I believe latency is wasted time?
When we describe an algorithm using n, what is n?	n is the time is takes for the array to be scanned, which is directly proportional to the algorithm's performance.