We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 3c4ef75 commit 0319b29Copy full SHA for 0319b29
book/content/part03/set.asc
@@ -220,8 +220,8 @@ rehash happens, it will take *O(n)* instead of *O(1)*. A `TreeSet` is always *O(
220
|===
221
.2+.^s| Data Structure 2+^s| Searching By .2+^.^s| Insert .2+^.^s| Delete .2+^.^s| Space Complexity
222
^|_Index/Key_ ^|_Value_
223
-| HashSet ^|- ^|O(n) ^|O(1)* ^|O(1)* ^|O(1)*
224
-| TreeSet ^|- ^|O(n) ^|O(log n) ^|O(log n) ^|O(log n)
+| HashSet ^|O(1) ^|- ^|O(1)* ^|O(1) ^|O(n)
+| TreeSet ^|O(log n) ^|- ^|O(log n) ^|O(log n) ^|O(n)
225
226
{empty}* = Amortized run time. E.g. rehashing might affect run time to *O(n)*.
227
// end::table[]
0 commit comments