Commit 2f24f57

committed

fix(book/map): fix typo on maps space complexity

1 parent 924c9a7 commit 2f24f57Copy full SHA for 2f24f57

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -301,7 +301,7 @@ Hash Map it’s very optimal for searching values by key in constant time O(1)`
`301`	`301`	`.2+.^s\| Data Structure 2+^s\| Searching By .2+^.^s\| Insert .2+^.^s\| Delete .2+^.^s\| Space Complexity`
`302`	`302`	`^\|_Index/Key_ ^\|_Value_`
`303`	`303`	`\| 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)`
`305`	`305`	`\|===`
`306`	`306`	`{empty}* = Amortized run time. E.g. rehashing might affect run time.`
`307`	`307`	`// end::table[]`

Comments

(0)