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. ]
[