Data Structures - 3 | Big-O Notations, Time Complexity | Tamil

[@HungrySpikeShorts]

Code Example:
If there is no input, then it’s called a constant time algorithm. For example:
for (int i = 0; i < 1000000; i ++)
x++;
above is O(1)
------------------------------------------------------------------------------
Let’s go through some code samples and analyze their runtime complexity.
for (int i = 0; i < N; i ++)
x++;
All we need to do is count the number of times the statement x++ will execute.
Clearly, it’s N, so the time complexity is O(N), also called linear.
------------------------------------------------------------------------------
for (int i = 0; i < N; i++)
for (int j = 0; j < i; j++)
x++;
How many times the statement x++ execute:
So the time complexity is O(N^2), also called quadratic.
---------------------------------------------------------------------------
Logarithmic Runtime
**************************************************
Iterating powers of a number #
Let’s analyze the loop below where we iterate over all powers of 2
for (int i = 1; i = 1; i /= 2)
x++;
---------------------------------------------------------------------------
Harmonic series #
Consider the piece of code below:
for (int i = 1; i

[@kishokkumar3161]

Thanks Dude

[@ponmurugaiyamani1042]

Broo yaaru Sami nee but thank you so much bro❤🤗 neeye pesama UA-cam channel aarambikalam bro❤

[@deepakreigns5775]

can you do this with python

[@pallavig3187]

A dout o(1) o(n) nu kandhupudhikuradu eppadhi andha code ha pattu edha count pannanum indha notations ha kandhupudhika pls yaravadu sollunga😢?

[@HungrySpikeShorts]

@@pallavig3187 count how many times code is executed in the for loop o(1) means only one time whereas o(n) means o(number of times code is executed) if the code it executed 5 times the n=5 so n(5)

[@dheenadayaland6904]

I had a lot of confusion about Big(O) in college. But your explanation makes it crystal clear. Thanks bro🤗. Keep it up bro😊

[@rohiths1325]

Tnq u bro 4 this series I had a very big confusion and now cleared

[@CSinTamil]

Glad it was helpful! :)

[@4sacademy433]

Nice explanation 🎉...impressed

[@jdram82]

Thanks Bro,Good Explanation in Tamil, Keep going

[@pradeepmsd5321]

Vere level bro neenga

[@saravanan335]

Very clear explanation

[@ZhagaramTech]

Nice bro, good explanation

[@narenm.s8923]

Eye opener

[@the_senthil]

Bro Semma broooo........

[@amruthancs]

Super explanation thanks anna 👍

[@Iswaryavijay-ld3vy]

Thank u so much

[@RamKumar-dh8be]

Bro can u please upload some video for big omega and big theta

[@CSinTamil]

Ipodhiku I am working on other videos. I have added this to my list. I will cover it in the future. Thanks for the suggestion! :)

[@RamKumar-dh8be]

@@CSinTamil k bro tnx👍

[@jeebasharin9746]

Anna, array la five elements iruthuna ippa voru elementa firstla insert pannuna athula five operation nadakuma O(5)

[@yogabrindha5640]

Nicely explained

[@sanoossama6087]

Bro inthe series le full dsa upload pannirukkingelaa?

[@MMeditz-2710]

Playlist poi parunga

[@prasanthanuthayakumar6696]

Epdi calculate panra endu sollunga bro

[@அட்]

Thanks na😍😍😍👍

[@parvishrao6414]

Let's say we have a excel with data of students
I will find the students name by using dictionary (since key cannot be duplicated ) it will be O(1) - search operation. Correct ?
And also here memory will be taken more since we may have lot of students data
Is my understanding correct ??

[@venkatsanker6572]

Super bro

[@RakeshKumar-en1uq]

Explain the Greedy , dynamic,brude force algorithm bro

[@keentoknowher]

Thanks

[@jeebasharin9746]

Programa apply panni soli tharunka Anna.

[@shyamsundar-dr5qe]

Bro what is mean by operations ?

[@CSinTamil]

Operation is some calculation that your CPU performs. Eg: Adding two numbers. So, unga program ku evlo operations theva padumnu calculate panna time aagum. So, adha estimate panradhuku thaan we use Big O Notations.

[@IMDash_freak002]

O (4) na idhu max operation or minimum or fixed operations ah?

[@gokullb2975]

👍

[@a.imthiyazahamed3167]

Does data structure fefers to program bro

[@naveen7233]

which one is mostly uses!

[@dhilukshandhilu4371]

Idk bro😢

[@karthikakarthika4264]

Anna data structure ah just therichi. Irutha ppothuma illa practice pannanum Anna

[@karthikakarthika4264]

Practice pannanum na apadi panni pakarathu anna

[@CSinTamil]

DS concepts oda sethu program pannavum theriyanum. Hackerrank.com is a good website to practice DS

[@karthikakarthika4264]

Thanks for your reply anna 🤩

[@keentoknowher]

Oru function ku O() epdi find pannuvanga?

[@CSinTamil]

Andha function la enalaan operations nadakutho, adha N number of inputs kudutha evalo operations nadakumnu check panni kandu pudipaanga

[@keentoknowher]

@@CSinTamil ohh oky thanks

[@RakeshKumar-en1uq]

DAA class plz

[@sairams5756]

Purila😥

[@AswinM-j3k]

😢

[@srinathkannan8336]

Bro How to contact you bro