2020年12月7日
散列表学习记录
摘要： 散列表 已知的查找方式： 查找方式 时间复杂度 缺陷 顺序查找 \(O(N)\) 效率低 二分查找 \(O(log_2N)\) 只适合静态查找 二叉搜索树 \(O(h)\) 只适合静态查找 AVL树 \(O(log_2N)\) 涉及字符串比较 查找的本质：已知对象找位置 有序安排对象：全序（二分查找 阅读全文
posted @ 2020-12-07 21:33 StanOswald 阅读(79) 评论(0) 推荐(0) 编辑