POV-Ray : Newsgroups : povray.off-topic : Trolltech doesn't know how amortized time works : Trolltech doesn't know how amortized time works Server Time
4 Sep 2024 21:21:45 EDT (-0400)
  Trolltech doesn't know how amortized time works  
From: Darren New
Date: 2 Nov 2009 13:52:51
Message: <4aef2a83$1@news.povray.org>
http://doc.trolltech.com/4.2/containers.html#algorithmic-complexity

Their "growth strategies" give you an amortized time of O(n), not O(1) as 
documented. :-)

-- 
   Darren New, San Diego CA, USA (PST)
   I ordered stamps from Zazzle that read "Place Stamp Here".


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.