News for hackers. Stuff that matters.
Re:Turn O(n^2) reverse into O(n) by mhogomchungu on Sunday December 15, 2013 @11:19PM (#6912848)
A list manager with a pointer to the last element on the list should also be able to append to the managed list in O(1)
Re:Turn O(n^2) reverse into O(n) by auggierose on Sunday December 15, 2013 @11:22PM (#6912856)
That does not work if your list is persistent.