Time complexity and Comparison of All Data Structures

  Рет қаралды 116,071

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 82
@tarunverma3335
@tarunverma3335 4 жыл бұрын
This type of videos are really helpful specially near gate
@rishabhchakraborty2628
@rishabhchakraborty2628 4 жыл бұрын
THE BEST TEACHER, WITH ZERO HATER!!
@abhishekkumartiwari3834
@abhishekkumartiwari3834 3 жыл бұрын
Seen your DBMS playlist ,my college exam of DBMS was a very nice paper to write because of you..🙏🙏 Thank you,Sir..
@shreyasfunworld8484
@shreyasfunworld8484 Ай бұрын
I am blessed to have a teacher like you 🙏❤
@moonfahim
@moonfahim 7 ай бұрын
you are the king of teachers in youtube! Thank you
@surjendu009
@surjendu009 6 ай бұрын
Thank you sir for your great teaching techniques😊 I liked your teaching techniques and it's easy to understand ❤
@abhis3kh
@abhis3kh 4 жыл бұрын
have an interview, great content with great timing. Thank you very much sir.
@praveshikaupadhyay1233
@praveshikaupadhyay1233 8 ай бұрын
Your videos are really a game changer for my exams.
@vijaysinghrathore8601
@vijaysinghrathore8601 7 ай бұрын
can i clear my semester exam after watching this playlist please reply
@surbhi_official9206
@surbhi_official9206 3 жыл бұрын
I am very grateful for this video, thank you so much sir (subscriber from last 2 years :))
@abcdrabcds2306
@abcdrabcds2306 3 жыл бұрын
Great sir very nice. sir ap extraordinary intelligent ha.
@JD_dhc
@JD_dhc 4 жыл бұрын
Are sir mza aa gya ...aj subah se search kr rha hu ...aur aaj hi upload kr dia aapne ... ❤️❤️❤️🙏🙏🙏 I will share your channel to all of my friends 🙏
@GateSmashers
@GateSmashers 4 жыл бұрын
Thank you
@everyone2905
@everyone2905 4 жыл бұрын
Sir, Thanks a ton for this video.
@sarthakchaudhary4375
@sarthakchaudhary4375 3 жыл бұрын
Insertion at the end of an unsorted array is O(1), insertion at worse case(that is at the start of the array) is O(n). Even average case is O(n). Same with deletion. Insertion is O(n) as you have to shift the elements to make room for inserted element Deletion is O(n) as you have to shift the elements to fill up room created by deleted element
@samuelcampbell9938
@samuelcampbell9938 2 жыл бұрын
Thank you for pointing this out. I think its worth mentioning that there are ways to amortize the runtime down to O(1), though
@islamicinfluen
@islamicinfluen 2 жыл бұрын
@@samuelcampbell9938 r0km Ememereeltek
@reshavroushan9565
@reshavroushan9565 4 жыл бұрын
Thank you so much sir
@simrankaur2588
@simrankaur2588 3 жыл бұрын
Wahhh sir u r superb thank you so much
@siddhant2002
@siddhant2002 4 жыл бұрын
1:42 *sir agar hame delete karana hai to koi particular data ko hi karana hogana to wrost case O(n) hona chahiye.*
@hmm7458
@hmm7458 4 жыл бұрын
actually he explained it later that deleting a particular element will be equivalent to first finding it which will take O(n) time and deleting it which will take O(1) time.. so yeah deleting still is done in constant time
@maabakhtar4040
@maabakhtar4040 Жыл бұрын
sir ap itna acha samjhate hai pr hmre sub ke full topic nhi h kash hote
@mousumikhatun3008
@mousumikhatun3008 4 жыл бұрын
Thank you so much sir.. Love you
@chaitanyadeshmukh3149
@chaitanyadeshmukh3149 3 жыл бұрын
Thank you so much sir you are great!!!!
@shivamkumar8744
@shivamkumar8744 4 жыл бұрын
Waiting for more videos on algorithm and Data structures sir✨♥
@manpreetkaur-k2k9k
@manpreetkaur-k2k9k 4 жыл бұрын
thanks sir 4 important content
@anupammishra6514
@anupammishra6514 Жыл бұрын
This is very very good video 👍👍👍
@SoumyaCakeRecipes
@SoumyaCakeRecipes 11 ай бұрын
Thanks😅
@sonalimondal2716
@sonalimondal2716 3 жыл бұрын
I have seen all ur videos....its very helpful for me to....plz explain BFS and DFS
@Grishma_Gedela
@Grishma_Gedela 2 ай бұрын
WOW 💝💝
@shreyachakrabarty6521
@shreyachakrabarty6521 4 жыл бұрын
Thankyou Sir 😊😊
@KumarDinesh-zw2vq
@KumarDinesh-zw2vq Ай бұрын
THANK U SO MUCH
@moonfahim
@moonfahim 2 ай бұрын
Thank You!
@mohammadfaizan1199
@mohammadfaizan1199 4 жыл бұрын
Sir plz data structures k topic ko continue rkkhna 👍 ek playlist bna dijiye
@shivamkumar8744
@shivamkumar8744 4 жыл бұрын
Sir, please complete this playlist ASAP.
@ganbare242
@ganbare242 Ай бұрын
completed all 78 videos
@pratikkurra4754
@pratikkurra4754 10 ай бұрын
Are heap, priority queues, graphs etc part of your paid courses? @gate Smashers. Please let us know. So we can switch to paid versions, because here syllabus is incomplete. Also, great covering of concepts
@anusrutimitra1115
@anusrutimitra1115 4 жыл бұрын
Before gate best gift from sir❤️🙏
@hmm7458
@hmm7458 4 жыл бұрын
when is gate exam?
@jkjaved831
@jkjaved831 2 жыл бұрын
Sir data structure me graph nahi kraaye?
@codingseekho001
@codingseekho001 4 жыл бұрын
Sorted Array ke case me insert karna hai toh binary search se search karke insert kar sakte hai sir. Toh O(logn) hoga na?
@debjyotipalit78
@debjyotipalit78 Күн бұрын
Usse dhundh to loge ki kidhar insert karna hai...phir insert karte time shift bhi karna hoga. Manlo WC 1st position pe hi insert karna padha..toh pura n shift.
@avantisahu6645
@avantisahu6645 9 ай бұрын
Heap, hashing and B tree ke vdos kon se playlist me hain?
@navagharkiran5769
@navagharkiran5769 4 ай бұрын
best case worst case average case ka bhi bata do sir
@raghav_somani
@raghav_somani 10 ай бұрын
If you want to delete a particular element in unsorted array and linked list it will be O(n)
@mahnoorali7354
@mahnoorali7354 3 жыл бұрын
Respect from Pakistan
@deepikachauhan3879
@deepikachauhan3879 4 жыл бұрын
Thank you sir
@GAU-C--RATNAKANTAHANSE
@GAU-C--RATNAKANTAHANSE 3 жыл бұрын
Thank you sir.....
@abhay.rajak18
@abhay.rajak18 5 ай бұрын
Subscribers bahut jaruri hai
@monikasharma7146
@monikasharma7146 2 жыл бұрын
Sir plz make a video on complexity in depth
@skhojayfarahaman5867
@skhojayfarahaman5867 3 жыл бұрын
Sir, NET ka syllabus pe graphics design hay. Please make some video about graphics design. Thank you very much sir❤️.
@Starwork09
@Starwork09 2 жыл бұрын
sir ek video difference between structured and unstructured data ke upar bhi bana do
@gauravksk2333
@gauravksk2333 4 жыл бұрын
I have a doubt on time complexity of delete operation in unsorted linked list...because in worst case..to delete a particular element, first we have to search that element then only we can delete..so it should be O(n). Please clarify
@abkohli9060
@abkohli9060 4 жыл бұрын
Same doubt for unsorted array Its wring I think either it should be both o(1) or O(n) both cases unsorted and sorted
@SubbiFun
@SubbiFun 2 жыл бұрын
Thanks sir
@umashanker2010
@umashanker2010 Жыл бұрын
Waiting Sir for hashing chapter
@monarch2002
@monarch2002 Жыл бұрын
tommorow interview I am watching this now 😂
@KaiSetsuu
@KaiSetsuu Жыл бұрын
😂😂
@sonysingh-vw6quggfd
@sonysingh-vw6quggfd 4 жыл бұрын
Sir mujhe bhi job ke liye prepared hona hai... please aap se request hai ki DBMS aur SQL notes provide karen 👏🏻
@shaziahussain5782
@shaziahussain5782 3 жыл бұрын
Hi If in unsorted array we want to delete a number .shouldn't the worst case will be O(n) ..as the value might be in mid or ending?
@pratikkurra4754
@pratikkurra4754 10 ай бұрын
Consideration is that if the array is as such unsorted, simply delete the element, instead of traversing across the array.
@pratikkurra4754
@pratikkurra4754 10 ай бұрын
However your point is valid, if user wants to delete element at index n-1, he will have to traverse through n indexes.
@ranajyoti99
@ranajyoti99 2 жыл бұрын
Sir mere assignment mai ye question aya ha ^a€ tm S time complexity plz solution btayiye
@manomano2216
@manomano2216 2 жыл бұрын
Aoa mja apki queue and linklist ki types ki vides nhi mil rahiii or mja ki wording asani sa samj ajati ha please ap mja in topics ka liya guide kar day
@adityaanand835
@adityaanand835 4 жыл бұрын
sir aap bhi unacademy jaoge kya? just asking
@sulectures2773
@sulectures2773 4 жыл бұрын
Tq Sir
@hanishathakur3973
@hanishathakur3973 4 жыл бұрын
Sir plzz make a video on web technology i have my final exam
@varsharani7524
@varsharani7524 Жыл бұрын
Sir plz dssssb ke lea help kro kya itne deeply aata h
@blackrock1404
@blackrock1404 10 ай бұрын
😊
@nikhilbhosale4898
@nikhilbhosale4898 4 жыл бұрын
Sir today 3 pm is my interview. Please give me some theory about prototype model and spiral model
@satishmishra3713
@satishmishra3713 4 жыл бұрын
In which company
@nikhilbhosale4898
@nikhilbhosale4898 4 жыл бұрын
@@satishmishra3713 Wipro
@satishmishra3713
@satishmishra3713 4 жыл бұрын
Bro plzz tell me how to prepare for it companies
@nikhilbhosale4898
@nikhilbhosale4898 4 жыл бұрын
@@satishmishra3713 dm me on Instagram at nikhil_bhosale_22
@nikhilbhosale4898
@nikhilbhosale4898 4 жыл бұрын
My interview is done and I was good
@SanketSharmasanket7317
@SanketSharmasanket7317 5 ай бұрын
🙏🎂🎈👍❤🇮🇳
@shubhangihatkar1347
@shubhangihatkar1347 3 жыл бұрын
⭐⭐⭐⭐⭐
@PrakulDhiman-ng3pp
@PrakulDhiman-ng3pp Жыл бұрын
love u
My scorpion was taken away from me 😢
00:55
TyphoonFast 5
Рет қаралды 2,7 МЛН
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 16 МЛН
Support each other🤝
00:31
ISSEI / いっせい
Рет қаралды 81 МЛН
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
Latency vs Throughput
2:28
Cloud - DeepTech
Рет қаралды 66 М.
Lec-17: Arrays vs Linked Lists | Data Structures
8:41
Gate Smashers
Рет қаралды 129 М.
Netflix Removed React?
20:36
Theo - t3․gg
Рет қаралды 68 М.
Understanding the Time Complexity of an Algorithm
24:59
Neso Academy
Рет қаралды 66 М.
7 Outside The Box Puzzles
12:16
MindYourDecisions
Рет қаралды 181 М.
Lec-60: AVL Tree Creation in Data Structure | All Imp Points
12:53
Gate Smashers
Рет қаралды 678 М.
My scorpion was taken away from me 😢
00:55
TyphoonFast 5
Рет қаралды 2,7 МЛН