2019年2月13日

关于二分查找和二叉树查找的比较和选择

摘要: 下面是一道题目: 在一个排序了的整数数组中(包含100万整数),寻找某一个特定的数。二分搜索、先构建二叉树再利用这棵树作为索引进行搜索,这两种搜索的时间复杂度都是logN。 什么时候该用第一种,什么时候该用第二种? 看到这道题目考察的是二分查找和二叉树查找的比较和优劣选择的关系。 (1)这里数组是一 阅读全文

posted @ 2019-02-13 10:03 gxg123 阅读(1603) 评论(0) 推荐(0) 编辑

导航