不好意思我觉得我这应该是英文问题
search on hash table with N static keys and perfect hashing
这句话的意思应该是在hash table里 找n个数还是在这n格里面做search呢 一个O(1)一个O(N)?
Insert/Delete on red-black tree with N keys
跟上面的问题应该是一样的
O(lgN)或O(nlgN)?
简单请教

key是指经过hadh function拿来对table位子的那个值 应该是O(N) Insert/Delete on (red-black tree with N keys) 应该是O(lgn)给你插也要知道树的大小 所以应该是指大小没错 啊key就是那个意思了 应该是没问题

所以hash那题是search n个key 每个O(1)吗

有提到perfect hashing所以search一次应该是O(1)就是你讲的那样

那static key是什么意思，key不能视为hash table上的slot index吗？毕竟其他题他都是类似的说法（stack ofn keys, tree with n keys)之类的？

所以这两题的n都是题目的大小 而不是做动作的次数对吧？

照D大说的hash那题是做n次吧？

https://en.wikipedia.org/wiki/Dynamic_perfect_hashing照维基看起来是有分动态跟静态两种hashing?所以应该是指N格静态的hashtable做一次搜寻?

疑 所以还是O(1)吗 搞混了

我一开始看题目觉得是做n次啦 但我觉得他给的其实是资料大小是n

如果是(key, data) 那N个key应该是所谓N个slot