it is a good intro to the subject, however, Shewchuk does not thoroughly explain the difference beetween lookup/ access time and search time for arrays and linked lists. I like the explanation given by the commenter on stackoverflow
I would find it very odd if this guy didn't know what an array was but did know what a linked list is.
I'm guessing (since I've been there myself at one point) that he thinks a list is just some list in memory and he doesn't understand the internal representation of any of the structures at all.
Comments
there is also a berkeley CS class youtube video that goes into the differences between a linked list and an array:
http://www.youtube.com/watch?v=Wp8oiO_CZZE
it is a good intro to the subject, however, Shewchuk does not thoroughly explain the difference beetween lookup/ access time and search time for arrays and linked lists. I like the explanation given by the commenter on stackoverflow
I would find it very odd if this guy didn't know what an array was but did know what a linked list is.
I'm guessing (since I've been there myself at one point) that he thinks a list is just some list in memory and he doesn't understand the internal representation of any of the structures at all.