[Boost-commit] svn:boost r42099 - sandbox/unordered/libs/unordered/doc

From: daniel_james_at_[hidden]
Date: 2007-12-16 05:52:30

Author: danieljames
Date: 2007-12-16 05:52:30 EST (Sun, 16 Dec 2007)
New Revision: 42099
URL: http://svn.boost.org/trac/boost/changeset/42099

Log:
Fix some complexity errors in the comparison table.
Text files modified: 
   sandbox/unordered/libs/unordered/doc/comparison.qbk |     6 +++---                                  
   1 files changed, 3 insertions(+), 3 deletions(-)

Modified: sandbox/unordered/libs/unordered/doc/comparison.qbk
==============================================================================
--- sandbox/unordered/libs/unordered/doc/comparison.qbk	(original)
+++ sandbox/unordered/libs/unordered/doc/comparison.qbk	2007-12-16 05:52:30 EST (Sun, 16 Dec 2007)
@@ -109,8 +109,8 @@
     ]
     [
         [Inserting a range of /N/ elements]
-        [/N/ log(`size()`+/N/)]
-        [Average case O(/N/), worst case O(/N/ * 'size()')]
+        [ /N/ log(`size()`+/N/) ]
+        [Average case O(/N/), worst case O(/N/ * `size()`)]
     ]
     [
         [Erase by key, `k`]
@@ -135,7 +135,7 @@
     [
         [Find]
         [logarithmic]
-        [Average case: O(/N/), Worst case: O(`size()`)]
+        [Average case: O(1), Worst case: O(`size()`)]
     ]
     [/ TODO: Average case is probably wrong. ]
     [