Introducing Asymptotic Notations

Published: 26 March 2021
on channel: Back To Back SWE
34,189
925

We know it has been a long break since we posted last. But we are back and better than ever. Check us out on https://backtobackswe.com. Also, we have a special offer for you guys. Use the promo code: YOUTUBE20 to get 20% off on our subscription :)

Asymptotic Analysis: It is widely used in Computer Science to describe the limiting behavior of algorithm resource use.
We look at functions to see their behavior (often to track resource consumption) when an input gets arbitrarily large (big).
But first off, what is a function? What does y = 2x mean? Let's go way back.

It means this:
Each variable is something we are tracking. Here we track y and x. They can be anything we want them to be
y and x are intimately related by our function that we defined
Each time we gain 1 unit of x, we gain 2 units of y
x is input and y is output (Remember: we can have more than 1 input variable influencing y)

So what is y and what is x (or our series of inputs if we had more)? Whatever we want them to be.


Free 5-Day Mini-Course: https://backtobackswe.com
Try Our Full Platform: https://backtobackswe.com/checkout?pl...
📹 Intuitive Video Explanations
🏃 Run Code As You Learn
💾 Save Progress
❓ New Unseen Questions


Watch video Introducing Asymptotic Notations online without registration, duration hours minute second in high quality. This video was added by user Back To Back SWE 26 March 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 34,189 once and liked it 925 people.