3 ms·
That really depends on the implementation of the linked list. I don't think it would actually behave O(n^2) in most implementations.
by Confusion 15y ago
That really depends on the implementation of the linked list. I don't think it would actually behave O(n^2) in most implementations.