思考问题的方法

1.极限法

今天看到hash表,说要让hash表上的链表分布的均匀才是好的hash函数.当时就在想为啥要分散均匀呢? 灵光一闪,如果所有链表都在一个哈希值下的,那么数据查找起来不就又回到了o(n)了吗?那使用hash表的意义就不存在了.因为hash表在没有冲突时的时间复杂度是o(1).

 

2.多去类比

比如我们经常说cpu相当于是大脑,用来思考事情,而不要把它当做硬盘,所以要把一些东西记录下来,让别的东西来作为硬盘.再类比一下,我们大脑的记忆区域相当于是内存了,容量很小,而且断电后内容真的就没了(允悲)