UPSC DSA
We are not studying algorithms, we are listening to a story. We are doing a real-world analysis of things. Big O is
called a constant runtime algorithm. Because it was constant we remove n to power 0 and make it 1. So this is Big
O of n to the power 0. If I do T algo1 then what will happen here ? What do I have to do ? When I am sending data
then I must upload and send. My main time is required in that ok. Now, considering I turn on my computer In that , I
will need time L1 After that what happened ? Consider all preparation I required L1 which will be a constant 5
secs,2 secs , 10 secs. If there is an SSD in your computer then it will open in 4 secs If you are using a
supercomputer then it can even open in 1 sec. L1+ consider your speed is L2. Ok, so it takes a constant speed of
your This is not equal to. Writing equal to is wrong here. So here I will say that The most difference that will be
visible It will be because of this term. Because n to power 1 , if I increase input and make it 10 lakh. So this was of
2 lines but this will become 10 lakhs. So the higher degree term in the polynomial In any equation The most
impactful term It is taken ok. So I picked this because in comparison with n to the power 0 it is big. And I want to
see things in a simple way.Big O of n square. Big O is a log that scales according to the time required to run your
algorithm. Linearly if your time scales with the input size. If it runs in linear time Big O. If your time runs in constant
time, Big O is 1 ok. O in the industry means the order of And its mathematical definition that I will tell you. Industry
definition is a minimum of this. But when you are answering in industry Then industry definition is used. When I use
its mathematical definition then I say Big O But when I give industry definition Or I am answering any interview.
Then I will say an order of because big O has a different definition. But they are used interchangeably. The graph of
Big O of 1 is plotted like this. It does not mean it is 1 's graph. Do n't confuse it with the x=1 graph. This is the graph
of x=k. Constant , whatever constant was there in constant time it was running. And this y=mx+c It can be
somewhat distorted.bored in my house. I was so bored that I needed some entertainment. This guy has amazing
games like I want to tell you guys one story. It happened like this , I was bored in my house. I was so bored that I
needed some entertainment. bored in my house. I was so bored that I needed some entertainment.
© 2018-2020 dndsofthub All Rights Reserved
We are not studying algorithms, we are listening to a story. We are doing a real-world analysis of things. Big O is
called a constant runtime algorithm. Because it was constant we remove n to power 0 and make it 1. So this is Big
O of n to the power 0. If I do T algo1 then what will happen here ? What do I have to do ? When I am sending data
then I must upload and send. My main time is required in that ok. Now, considering I turn on my computer In that , I
will need time L1 After that what happened ? Consider all preparation I required L1 which will be a constant 5
secs,2 secs , 10 secs. If there is an SSD in your computer then it will open in 4 secs If you are using a
supercomputer then it can even open in 1 sec. L1+ consider your speed is L2. Ok, so it takes a constant speed of
your This is not equal to. Writing equal to is wrong here. So here I will say that The most difference that will be
visible It will be because of this term. Because n to power 1 , if I increase input and make it 10 lakh. So this was of
2 lines but this will become 10 lakhs. So the higher degree term in the polynomial In any equation The most
impactful term It is taken ok. So I picked this because in comparison with n to the power 0 it is big. And I want to
see things in a simple way.Big O of n square. Big O is a log that scales according to the time required to run your
algorithm. Linearly if your time scales with the input size. If it runs in linear time Big O. If your time runs in constant
time, Big O is 1 ok. O in the industry means the order of And its mathematical definition that I will tell you. Industry
definition is a minimum of this. But when you are answering in industry Then industry definition is used. When I use
its mathematical definition then I say Big O But when I give industry definition Or I am answering any interview.
Then I will say an order of because big O has a different definition. But they are used interchangeably. The graph of
Big O of 1 is plotted like this. It does not mean it is 1 's graph. Do n't confuse it with the x=1 graph. This is the graph
of x=k. Constant , whatever constant was there in constant time it was running. And this y=mx+c It can be
somewhat distorted.bored in my house. I was so bored that I needed some entertainment. This guy has amazing
games like I want to tell you guys one story. It happened like this , I was bored in my house. I was so bored that I
needed some entertainment. bored in my house. I was so bored that I needed some entertainment.
© 2018-2020 dndsofthub All Rights Reserved
