Queues Natalia Kuleniuk

[natalia-ku]

Big O

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

Comprehension Questions

Question	Answer
What is Big-O?	It is notation to describe complexity (how much time it needs to run) of an algorithm. It describes how an algorithm will run in worst-case scenario. It gives estimate on how running time of an algorithm depends on input size
What are other words we can use to mean Big-O?	time complexity, efficiency
What is latency?	the amount of time it takes to do something
When we describe an algorithm using n, what is n?	input size