06 2020 档案

摘要:本章学习了几种查找方式和哈希表。 一、基本概念 (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(。 (2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。 (3)平均查找长度(ASL):需和指定key进行比较的关键字的个数的 阅读全文
posted @ 2020-06-28 20:15 缪芊 阅读(153) 评论(0) 推荐(0) 编辑