Basic Data Structures (SYWBP-6-1/2)
Loading...
Loading...
5,002
Link to this comment:
Share to:
Uploader Comments (Theotherguy1989)
see all
All Comments (10)
-
Great :)))
-
What is the difference between a linked list and an array?
-
Thanks you so much buddy!
-
Man, I must say you have a awesome video, I really enjoyed watching your video on linked list, I am taking a java class that is teaching me linked list this week, this video rocks!
-
You sound like throwing-up. I guess u made this video right after having a heavy meal...lol.....other than that, 5 stars!
-
very good demonstration
Loading...
- 10:01Arrays & Pointersby suklap14,470 views
- 9:34Linked Lists: Introductionby davefeinberg4,482 views
- 24:57Introduction to Data Structere & Algorithmby ignousocis11,805 views
- 9:18The Most IMPORTANT Video You'll Ever See (part ...by wonderingmind423,892,166 views
- 42:09Lec-17 Linked Lists-Iby nptelhrd31,240 views
- 8:12Basic Data Structures (sywbp6 2)by Theotherguy19897,399 views
- 8:42Binary Tree [1/3]by JohnsJava30,376 views
- 5:05Data structures - An Introductionby creativecommIT3,965 views
- 57:48Lecture - 25 Data Structures for Graphsby nptelhrd32,517 views
- 53:31Lecture - 1 Introduction to Data Structures and...by nptelhrd313,369 views
- 43:48Lecture 6: Data Structures and Algorithms - Ric...by UNSWelearning9,487 views
- 8:27Easy Programming - Beginner C++ Tutorial - Data...by njoker55510,360 views
- 43:52CS 61B Lecture 8: Linked Lists IIby UCBerkeley24,426 views
- 1:00:35Lecture - 3 Queues and Linked Listsby nptelhrd73,014 views
- 5:49Data structure array implementation in c under ...by allab8programming4,709 views
- 44:28Lecture 35: Linked Lists - Richard Buckland UNSWby UNSWelearning30,481 views
- 52:03CS 61B Lecture 7: Linked Lists Iby UCBerkeley63,170 views
- 6:11So You Want to Be a Programmer Part 4: Objects ...by Theotherguy1989792 views
- 48:13Lecture 1: Introduction to Data Structures and ...by UNSWelearning67,589 views
Excellent tutorial, thanks.
Lets say in a linked list there are 5 elements, how can we delete the third element with an efficiency of O(1)? Traversing upto the third element will take up O(n), is that correct? Then we would set its pointer to null, and then set the pointer of 2nd element to the fourth one as its next?
brilliantlights 2 years ago
Well technically if your linked list had a size of 5 elements the time to delete the 3rd would always be the same, it would have O(1) efficiency.
However deleting the kth element from an arbitrary list of length n will take O(n) time. Did I mistate this in the video?
Theotherguy1989 2 years ago
The video is one of the best I've seen, very informative.
I was referring to deleting the kth element from an arbitrary list of length n.
Also is it possible to have a video just dedicated to the efficiency of different data structures, and pointers to any other links would also be helpful.
Thanks for the very educational video.
brilliantlights 2 years ago
Thanks.
My next video is specifically on big O, analyzing runtime, and reasoning about algorithms. Unfortunately I've been pretty swamped this semester and haven't had much time to make it. Thanks for watching.
Theotherguy1989 2 years ago