hello-algo icon indicating copy to clipboard operation
hello-algo copied to clipboard

/docs/chapter_hashing/hash_map.md 里的表 元素查询效率对比是不是写错了

Open cmjzzx opened this issue 7 months ago • 0 comments

数组 链表 哈希表
查找元素 $O(n)$ $O(n)$ $O(1)$
添加元素 $O(1)$ $O(1)$ $O(1)$
删除元素 $O(n)$ $O(n)$ $O(1)$

数组的添加元素时间复杂度应该是 $O(n)$、链表的删除元素的时间复杂度应该是 $O(1)$ 才对?

cmjzzx avatar Jul 25 '24 08:07 cmjzzx