2 ms·
Big-O doesn't care about constant factors, but in practice you do. Linked lists are one of the shittiest data structures on modern computers because random memo
by adrianN 11y ago
Big-O doesn't care about constant factors, but in practice you do. Linked lists are one of the shittiest data structures on modern computers because random memory access is one of the most expensive operations you can do. In fact, on modern machines a random access is not an O(1) operation, it's O(log n), due to the TLB.