Data Structures - Intro to Computer Science - Harvard's CS50 (2018)
video description
Date: 2022-03-14
Related videos
Comments and reviews: 7
47Mortuus
-I want to store 500 ints - please give me room for 1500 - FoR PeRfOrMaNcE- ;)
Not only does it triple memory usage (in this case) or worse, it also relies on reading values from RAM which take houndreds of CPU clock cycles per value, which wouldn't be the case when accessing an array linearly (prefetching and cache line sizes i.e a CPU loads 64 bYtEs of contiguous memory each time it reads any value - linked lists additionally introduce cache misses and RAM bandwith waste).
Linked lists usecases are very limited, in addition to the provided reasoning being exceptionally misleading.
reply
-I want to store 500 ints - please give me room for 1500 - FoR PeRfOrMaNcE- ;)
Not only does it triple memory usage (in this case) or worse, it also relies on reading values from RAM which take houndreds of CPU clock cycles per value, which wouldn't be the case when accessing an array linearly (prefetching and cache line sizes i.e a CPU loads 64 bYtEs of contiguous memory each time it reads any value - linked lists additionally introduce cache misses and RAM bandwith waste).
Linked lists usecases are very limited, in addition to the provided reasoning being exceptionally misleading.
reply
HampTamp
Man the students really ask the right questions in these series. I've had alot of the same questions they've had and I was just hoping for some of them to ask David since I obviously can't, and they always do! Amazing stuff!
reply
Man the students really ask the right questions in these series. I've had alot of the same questions they've had and I was just hoping for some of them to ask David since I obviously can't, and they always do! Amazing stuff!
reply
Akari
Time complexity depends on the realization. I can make a list where inserting will be constant via pushing front but I also can make a list where inserting will be linear via pushing back.
reply
Time complexity depends on the realization. I can make a list where inserting will be constant via pushing front but I also can make a list where inserting will be linear via pushing back.
reply
Bryan
You can't hear all of the student's answers but some of them are so long and drawn out when their answer should have been quick and simple. You know those guys are full of themselves lol
reply
You can't hear all of the student's answers but some of them are so long and drawn out when their answer should have been quick and simple. You know those guys are full of themselves lol
reply
Ash
David is an awesome professor. I wish all teachers were like him. He holds such long lectures with such ease. I truly enjoy his lectures.
reply
David is an awesome professor. I wish all teachers were like him. He holds such long lectures with such ease. I truly enjoy his lectures.
reply
TazExprez
I really like these videos. Please keep posting them.
I also really enjoyed the podcast and hope it comes back in the future.
reply
I really like these videos. Please keep posting them.
I also really enjoyed the podcast and hope it comes back in the future.
reply
Raihan
I request free code camp team to create a best basic coding course.especially pointer structure .array of structures. Please
reply
I request free code camp team to create a best basic coding course.especially pointer structure .array of structures. Please
reply
Add a review, comment
Other channel videos
