关于搜索

搜索是否存在特定值的元素

遍历

二分(要求有序)

插值搜索:对象分布(关于下标)的先验

散列

hash函数

hash冲突

散列数组

散列链表

散列函数的选择

输入的概率分布:优化空间

输出的平均分布:优化时间

猜你喜欢

转载自www.cnblogs.com/qmcj/p/9140846.html