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)
[ Parent
| on HN ]
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.