2018年5月18日
散列表
摘要： 已知的几种查找方法： 顺序查找 O(N) 二分查找（静态查找） O(log2N) 二叉搜索树、平衡二叉树 O(h) h为二叉查找树的高度 O(log2N) 查找的本质：一直对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词 阅读全文
posted @ 2018-05-18 22:14 习惯就好233 阅读(170) 评论(0) 推荐(0)