摘要: 19:04:41 2019-09-17 已知的查找方式 顺序查找 $O(N)$ 二分查找(静态查找) $O(LogN)$ 二叉搜索树 $O(h)$ h为二叉查找树的高度 平衡二叉树 $O(LogN) 查找的本质:已知对象找位置 有序安排对象:全序(二分查找) 半序(二叉搜索树) 直接“算出”对象位置 阅读全文
posted @ 2019-09-17 20:06 57one 阅读(257) 评论(0) 推荐(0)