Complexity of reallocating storage (was users command crap)
Anton Rang
rang at cs.wisc.edu
Wed Jan 30 12:23:36 AEST 1991
In article <15325:Jan2903:19:4991 at kramden.acf.nyu.edu> brnstnd at kramden.acf.nyu.edu (Dan Bernstein) writes:
>Any single-pass ``users'' has to either use quadratic time or be a rude
>abuser of resources. Why not use two passes and be done with it?
Umm, are linked lists in disfavor in this group, or am I missing
something obvious here?
Anton
+---------------------------+------------------+-------------+
| Anton Rang (grad student) | rang at cs.wisc.edu | UW--Madison |
+---------------------------+------------------+-------------+
More information about the Comp.lang.c
mailing list