讨论/《哈希表》 - 设计哈希表 - 解决方案/
《哈希表》 - 设计哈希表 - 解决方案
共 7 个回复

时间复杂度 不用衡量getPos查询?

3

跟你有同样的想法,但是我认为这里应该讨论的是,在已经找到桶中数据的位置,删除过程中,由于使用数组作为桶,所以删除一个中间节点,需要将后续的所有节点前移,这样的话时间复杂度是O(n),文中“更多”这个部分应该是说如何降低删除操作的复杂度,而不是搜索过程。

1

我好像又懂了,是set[]这个数组里面的元素是是vector<int>

我也是这里有点迷,我咋想不出来是vector的vector。vector<<vector<int>> set[MAX_LEN]不是才对嘛求指导。。。

哦哦,想了下确实是定义了二维数组;set[i]都是vector<int>型的数组

vector<int> set[MAX_LEN];这样的话,就是创建了二维数组吗?为啥后面能用set[index][i]这种形式?

请问有python的解法么。。