https://i.imgur.com/RgkWy1C.jpg
爬文后的答案好像是
a小题 O(log(n/m))
b小题 O(m)=n
两题都不是很懂，请问有人知道吗？
感谢

b小题这个广为流传的答案应该是错的 我觉得是m=n^2详细可以看CLRS p.279

台大喜欢从clrs里直接出几题

第一题第一小题O(1*logn)第一题第二小题O(1*1)第一小题log里面是n/m，前面打错抱歉><

https://i.imgur.com/CZxUww2.jpg(b)小题m=O(N)喔，蔡欣穆教授的投影片有证

蔡欣穆投影片和这个讲的是不同东西吧 一个是在说search是constant time 这题题目是在问两两碰撞次数的期望值" target="_blank" rel="nofollow">

阿 谢谢a大 a大的解答才是对的！楼主可以把a大的解答框起来，以前的讨论全错了XD

推上面的定理