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