计算哈希中的键比较次数 table
Counting number of key comparisons in hash table
我有一个散列 table 看起来像这样：
0
1 -> 1101 -> 1222 -> 1343 \ 3 key comparison
2
3 -> 2973 -> 2588 \ 2 key comparison
4
有多少关键比较？
给出的答案是 1 + 2 + 1 = 4 但不应该是 3 + 2 = 5 吗？
给出的答案是正确的。一种可能的顺序：
首先，你有一个空列表 -> 然后添加 1101 -> 不需要比较。
添加1222 -> 进入1列表，与1101进行比较 -> 添加到列表末尾 -> 1比较。
添加1343 -> 进入1列表，与1101、1222进行比较 -> 添加到列表末尾 -> 2次比较。
加2973 -> 无比较,
添加2588 -> 进入3列表，与2973进行比较 -> 1比较。
所以，总共比较的次数是0 + 1 + 2 + 0 + 1
不知道从哪里得到 3 + 2 = 5？元素总数？
我有一个散列 table 看起来像这样：
0
1 -> 1101 -> 1222 -> 1343 \ 3 key comparison
2
3 -> 2973 -> 2588 \ 2 key comparison
4
有多少关键比较？ 给出的答案是 1 + 2 + 1 = 4 但不应该是 3 + 2 = 5 吗？
给出的答案是正确的。一种可能的顺序：
首先，你有一个空列表 -> 然后添加 1101 -> 不需要比较。
添加1222 -> 进入
1列表，与1101进行比较 -> 添加到列表末尾 -> 1比较。添加1343 -> 进入
1列表，与1101、1222进行比较 -> 添加到列表末尾 -> 2次比较。加2973 -> 无比较,
添加2588 -> 进入
3列表，与2973进行比较 -> 1比较。
所以，总共比较的次数是0 + 1 + 2 + 0 + 1
不知道从哪里得到 3 + 2 = 5？元素总数？