From d6bf672e22461a1e3feea2fe686fb4f4787691f8 Mon Sep 17 00:00:00 2001 From: Daniel James Date: Sun, 16 Dec 2007 10:52:30 +0000 Subject: [PATCH] Fix some complexity errors in the comparison table. [SVN r42099] --- doc/comparison.qbk | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/doc/comparison.qbk b/doc/comparison.qbk index 1b89367d..7f15d189 100644 --- a/doc/comparison.qbk +++ b/doc/comparison.qbk @@ -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. ] [