2022年4月27日
查找算法-分块查找，哈希查找
摘要： 分块查找 先选取各块中的最大关键字构成一个索引表； 查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中；然后，在已确定的块中用顺序法进行查找。 时间复杂度为O（log2m+N/m）,m为分块的数量，N为主表元素的数量，N/m 就是每块内元素的数量。 举例：例如学号这个问题，一 阅读全文
posted @ 2022-04-27 16:57 嗯嗯魑嗯嗯 阅读(589) 评论(0) 推荐(0) 编辑