diff options
| author | Jason Barron <jbarron@trolltech.com> | 2009-08-10 11:47:28 (GMT) |
|---|---|---|
| committer | Jason Barron <jbarron@trolltech.com> | 2009-08-10 11:47:28 (GMT) |
| commit | 0df5d5e4367a8052082897d02b4f00429d5cc4c1 (patch) | |
| tree | cc8a59f0e37dbd618270bbca5b644fc3b775d60a /doc | |
| parent | f61ec84fc296c6f70011e30788ee511d6b6a18c6 (diff) | |
| parent | 17bffacda99055831bb4c8c6e7da39ec15415519 (diff) | |
| download | Qt-0df5d5e4367a8052082897d02b4f00429d5cc4c1.zip Qt-0df5d5e4367a8052082897d02b4f00429d5cc4c1.tar.gz Qt-0df5d5e4367a8052082897d02b4f00429d5cc4c1.tar.bz2 | |
Merge commit 'qt/master'
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/src/containers.qdoc | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/doc/src/containers.qdoc b/doc/src/containers.qdoc index 11a4b0b..2a34716 100644 --- a/doc/src/containers.qdoc +++ b/doc/src/containers.qdoc @@ -682,7 +682,7 @@ \header \o{1,2} \o{2,1} Key lookup \o{2,1} Insertion \header \o Average \o Worst case \o Average \o Worst case \row \o QMap<Key, T> \o O(log \e n) \o O(log \e n) \o O(log \e n) \o O(log \e n) - \row \o QMultiMap<Key, T> \o O((log \e n) \o O(log \e n) \o O(log \e n) \o O(log \e n) + \row \o QMultiMap<Key, T> \o O(log \e n) \o O(log \e n) \o O(log \e n) \o O(log \e n) \row \o QHash<Key, T> \o Amort. O(1) \o O(\e n) \o Amort. O(1) \o O(\e n) \row \o QSet<Key> \o Amort. O(1) \o O(\e n) \o Amort. O(1) \o O(\e n) \endtable |