[R] complexity of operations in R

Hadley Wickham hadley at rice.edu
Thu Jul 19 19:05:40 CEST 2012


On Thu, Jul 19, 2012 at 9:21 AM, William Dunlap <wdunlap at tibco.com> wrote:
> Preallocation of lists does speed things up.  The following shows
> time quadratic in size when there is no preallocation and linear
> growth when there is, for size in the c. 10^4 to 10^6 region:

Interesting, thanks!  I wish there was a better way for me to learn
this stuff than constantly being wrong in public ;)

Hadley

-- 
Assistant Professor / Dobelman Family Junior Chair
Department of Statistics / Rice University
http://had.co.nz/



More information about the R-help mailing list