As a general rule, should C programs use linked lists or dynamic arrays?
Name:
Anonymous2013-03-19 5:56
Sure they seem like O(1) but in real world conditions they are terrible.
Insertion to the start of a linked list *is* O(1). O(1) describes a rate of growth, not a duration.