hello-algo
hello-algo copied to clipboard
/docs/chapter_hashing/hash_map.md 里的表 元素查询效率对比是不是写错了
数组 | 链表 | 哈希表 | |
---|---|---|---|
查找元素 | $O(n)$ | $O(n)$ | $O(1)$ |
添加元素 | $O(1)$ | $O(1)$ | $O(1)$ |
删除元素 | $O(n)$ | $O(n)$ | $O(1)$ |
数组的添加元素时间复杂度应该是 $O(n)$、链表的删除元素的时间复杂度应该是 $O(1)$ 才对?