Skip to content

Commit 2f24f57

Browse files
committed
fix(book/map): fix typo on maps space complexity
1 parent 924c9a7 commit 2f24f57

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

book/content/part03/hashmap.asc

+1-1
Original file line numberDiff line numberDiff line change
@@ -301,7 +301,7 @@ Hash Map it’s very optimal for searching values by key in constant time *O(1)*
301301
.2+.^s| Data Structure 2+^s| Searching By .2+^.^s| Insert .2+^.^s| Delete .2+^.^s| Space Complexity
302302
^|_Index/Key_ ^|_Value_
303303
| Hash Map (naïve) ^|O(n) ^|O(n) ^|O(n) ^|O(n) ^|O(n)
304-
| Hash Map (optimized) ^|O(1)* ^|O(n) ^|O(1)* ^|O(1)* ^|O(1)*
304+
| Hash Map (optimized) ^|O(1) ^|O(n) ^|O(1)* ^|O(1) ^|O(n)
305305
|===
306306
{empty}* = Amortized run time. E.g. rehashing might affect run time.
307307
// end::table[]

0 commit comments

Comments
 (0)