散列表与探测法

散列表与探测法

动态查找的时候如果用查找树同时对俩个变量名字符串进行查找会导致效率不高的问题引入散列的思想把字符串变成数字使得对字符串的比较变成对数字的比较查找方式时间复杂度顺序查找O n 二分查找静态查找 O log2N 二叉搜索树O

散列表与探测法