百度云真心好用,速度嗖嗖的# PDA - 掌中宝
w*r
1 楼
第二版的11.2里对于chaining的search hit复杂度的证明是不是太奇怪了
就是定理11.3的证明,觉得很别扭阿
为什么要假设不是事先给定了一个固定的hash table
而是假设成通过每次search miss之后insert而建立起来的?这样还要把建表的过程考
虑到概率里面去
上面在证明search miss的时候的复杂度时,就没有这么假设,而是假设事先给定的一
个hash table
两种情况采用的标准不一致阿
就是定理11.3的证明,觉得很别扭阿
为什么要假设不是事先给定了一个固定的hash table
而是假设成通过每次search miss之后insert而建立起来的?这样还要把建表的过程考
虑到概率里面去
上面在证明search miss的时候的复杂度时,就没有这么假设,而是假设事先给定的一
个hash table
两种情况采用的标准不一致阿