Time Complexity and Big O Notation
So the input size didn't increase and the runtime of the algorithms didn't increase either .No, it
doesn't depend on the size of the input. When we ask questions like as the input will increase,
then the runtime will change as per what? And after that now you will go to aunty's house you
will be treated. Consider there are different routes to come and go.
I want to tell you guy’s one story. It happened like this, I was bored in my house. I was so bored
that I needed some entertainment. This guy has amazing games like PUBG and GTA5. So he
has a collection of games. He likes playing games a lot. And you can get every type of game
from him. But there is one problem, I also use ZONG. He also uses ZONG and we get just 1 GB
for one day. And with more internet, we cannot sell files and all. So for me, what is the fastest
way to take the game from this friend? So what will I do? I will take my bike as the size of this
input will get increased, the runtime of the algorithms will increase. This means that as the input
size is increasing like that the time required to send the file that is also increasing. There is a
hard disk then there is your motorcycle. You will go on that bike. And you will take it and in
hard disk whether you bring 250kb or Tb. As the input size of algo2 increased like that what
happened? For that, there was no change in the runtime. Runtime remained the same. So we say
as the size of the input keeps on increasing, similarly, what is the effect of the algorithm on
runtime. We are to trying to remove the time complexity of them.
Is the algorithm that runs in constant time? K1 n to the power 0+k2+k3+k4 This time is required
in algo 2 .The sentence is: Run time of it, there are some things that we will recite. Because we
won't constantly use our brains again and again, as we see Big O of 1 it is constant. Now, come
here and listen to another story. If we do an analysis of the first algorithm, if I do T algo1 then
what will happen here? And along with consider that game is of L3 kb. If the game is of N kb
then how much time will you need? The sentence is: Run time of it, there are some things that
we will recite. There are polynomial algorithms and there are exponential algorithms and there
are logarithmic algorithms and there are exponential functions and there are logarithmic
functions. There are also algorithms that are not linear in time.
So the input size didn't increase and the runtime of the algorithms didn't increase either .No, it
doesn't depend on the size of the input. When we ask questions like as the input will increase,
then the runtime will change as per what? And after that now you will go to aunty's house you
will be treated. Consider there are different routes to come and go.
I want to tell you guy’s one story. It happened like this, I was bored in my house. I was so bored
that I needed some entertainment. This guy has amazing games like PUBG and GTA5. So he
has a collection of games. He likes playing games a lot. And you can get every type of game
from him. But there is one problem, I also use ZONG. He also uses ZONG and we get just 1 GB
for one day. And with more internet, we cannot sell files and all. So for me, what is the fastest
way to take the game from this friend? So what will I do? I will take my bike as the size of this
input will get increased, the runtime of the algorithms will increase. This means that as the input
size is increasing like that the time required to send the file that is also increasing. There is a
hard disk then there is your motorcycle. You will go on that bike. And you will take it and in
hard disk whether you bring 250kb or Tb. As the input size of algo2 increased like that what
happened? For that, there was no change in the runtime. Runtime remained the same. So we say
as the size of the input keeps on increasing, similarly, what is the effect of the algorithm on
runtime. We are to trying to remove the time complexity of them.
Is the algorithm that runs in constant time? K1 n to the power 0+k2+k3+k4 This time is required
in algo 2 .The sentence is: Run time of it, there are some things that we will recite. Because we
won't constantly use our brains again and again, as we see Big O of 1 it is constant. Now, come
here and listen to another story. If we do an analysis of the first algorithm, if I do T algo1 then
what will happen here? And along with consider that game is of L3 kb. If the game is of N kb
then how much time will you need? The sentence is: Run time of it, there are some things that
we will recite. There are polynomial algorithms and there are exponential algorithms and there
are logarithmic algorithms and there are exponential functions and there are logarithmic
functions. There are also algorithms that are not linear in time.
