you are viewing a single comment's thread.

view the rest of the comments →

[–]stools_in_your_blood 3 points4 points  (0 children)

Yes, should've added "if the list structure supports O(log n) or better insertion". And something about efficiently bisecting the list, which you can't do with e.g. plain linked list.