Тёмный

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

CS in Tamil
Подписаться 114 тыс.
Просмотров 61 тыс.
50% 1

In this video, I explain how we can measure the efficiency of a data structure using Big-O Notations. I also go over the most common time complexity cases and also explain why we need to measure the efficiency in the first place. #CsInTamil

Опубликовано:

 

9 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 50   
@dheenadayaland6904
@dheenadayaland6904 3 года назад
I had a lot of confusion about Big(O) in college. But your explanation makes it crystal clear. Thanks bro🤗. Keep it up bro😊
@HungrySpikeShorts
@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
@kishokkumar3161 Год назад
Thanks Dude
@ponmurugaiyamani1042
@ponmurugaiyamani1042 Год назад
Broo yaaru Sami nee but thank you so much bro❤🤗 neeye pesama RU-vid channel aarambikalam bro❤
@deepakreigns5775
@deepakreigns5775 9 месяцев назад
can you do this with python
@pallavig3187
@pallavig3187 8 месяцев назад
A dout o(1) o(n) nu kandhupudhikuradu eppadhi andha code ha pattu edha count pannanum indha notations ha kandhupudhika pls yaravadu sollunga😢?
@HungrySpikeShorts
@HungrySpikeShorts 8 месяцев назад
@@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)
@rohiths1325
@rohiths1325 3 года назад
Tnq u bro 4 this series I had a very big confusion and now cleared
@CSinTamil
@CSinTamil 3 года назад
Glad it was helpful! :)
@jeebasharin9746
@jeebasharin9746 3 года назад
Anna, array la five elements iruthuna ippa voru elementa firstla insert pannuna athula five operation nadakuma O(5)
@jdram82
@jdram82 Год назад
Thanks Bro,Good Explanation in Tamil, Keep going
@parvishrao6414
@parvishrao6414 3 года назад
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 ??
@sanoossama6087
@sanoossama6087 4 месяца назад
Bro inthe series le full dsa upload pannirukkingelaa?
@MMeditz-2710
@MMeditz-2710 2 месяца назад
Playlist poi parunga
@saravanan335
@saravanan335 Год назад
Very clear explanation
@4sacademy433
@4sacademy433 6 месяцев назад
Nice explanation 🎉...impressed
@RamKumar-dh8be
@RamKumar-dh8be 3 года назад
Bro can u please upload some video for big omega and big theta
@CSinTamil
@CSinTamil 3 года назад
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
@RamKumar-dh8be 3 года назад
@@CSinTamil k bro tnx👍
@narenm.s8923
@narenm.s8923 2 года назад
Eye opener
@pradeepmsd5321
@pradeepmsd5321 2 года назад
Vere level bro neenga
@the_senthil
@the_senthil 3 года назад
Bro Semma broooo........
@Iswaryavijay-ld3vy
@Iswaryavijay-ld3vy 11 месяцев назад
Thank u so much
@IMDash_freak002
@IMDash_freak002 Год назад
O (4) na idhu max operation or minimum or fixed operations ah?
@amruthancs
@amruthancs 3 года назад
Super explanation thanks anna 👍
@RakeshKumar-en1uq
@RakeshKumar-en1uq 2 года назад
Explain the Greedy , dynamic,brude force algorithm bro
@shyamsundar-dr5qe
@shyamsundar-dr5qe 3 года назад
Bro what is mean by operations ?
@CSinTamil
@CSinTamil 3 года назад
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.
@jeebasharin9746
@jeebasharin9746 3 года назад
Programa apply panni soli tharunka Anna.
@ZhagaramTech
@ZhagaramTech 2 года назад
Nice bro, good explanation
@yogabrindha5640
@yogabrindha5640 3 года назад
Nicely explained
@a.imthiyazahamed3167
@a.imthiyazahamed3167 2 года назад
Does data structure fefers to program bro
@karthikakarthika4264
@karthikakarthika4264 3 года назад
Anna data structure ah just therichi. Irutha ppothuma illa practice pannanum Anna
@karthikakarthika4264
@karthikakarthika4264 3 года назад
Practice pannanum na apadi panni pakarathu anna
@CSinTamil
@CSinTamil 3 года назад
DS concepts oda sethu program pannavum theriyanum. Hackerrank.com is a good website to practice DS
@karthikakarthika4264
@karthikakarthika4264 3 года назад
Thanks for your reply anna 🤩
@keentoknowher
@keentoknowher 3 года назад
Thanks
@naveen7233
@naveen7233 2 года назад
which one is mostly uses!
@Suresh_k.
@Suresh_k. 3 года назад
Thanks na😍😍😍👍
@venkatsanker6572
@venkatsanker6572 2 года назад
Super bro
@gokullb2975
@gokullb2975 3 года назад
👍
@keentoknowher
@keentoknowher 3 года назад
Oru function ku O() epdi find pannuvanga?
@CSinTamil
@CSinTamil 3 года назад
Andha function la enalaan operations nadakutho, adha N number of inputs kudutha evalo operations nadakumnu check panni kandu pudipaanga
@keentoknowher
@keentoknowher 3 года назад
@@CSinTamil ohh oky thanks
@sairams5756
@sairams5756 3 года назад
Purila😥
@user-vs7zx9bc3d
@user-vs7zx9bc3d 3 месяца назад
😢
@prasanthanuthayakumar6696
@prasanthanuthayakumar6696 5 месяцев назад
Epdi calculate panra endu sollunga bro
@RakeshKumar-en1uq
@RakeshKumar-en1uq 2 года назад
DAA class plz
@srinathkannan8336
@srinathkannan8336 3 года назад
Bro How to contact you bro
Далее
Data Structure - 4 | Arrays | Tamil
19:19
Просмотров 50 тыс.
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Big-O notation in 5 minutes
5:13
Просмотров 1,1 млн
Learn Big O notation in 6 minutes 📈
6:25
Просмотров 235 тыс.
Big O Notation, Time Complexity | DSA
21:17
Просмотров 68 тыс.
Data Structures - 5 | Stack |  Tamil
13:19
Просмотров 67 тыс.
Time and Space Complexity - Strivers A2Z DSA Course
35:16
Big O Notation & Time Complexity Analysis Tutorial
1:05:51