网站地图
有序数组

有序数组是一种特殊的数组,里面的元素,按一定的顺序排列,我们这里假设由小到大排列。

概念

对于这种特殊的数组,我们可以采用前面提到的二分法来查找数组中特定的元素,这种算法的思想是:每查找一次,便将查找的范围缩小一半,所以叫做二分法查找。

有序数组的优点就是增加了查询的效率,但是它并没有提高删除和插入元素的效率,因此,对于有序数组更适合用于查询的领域。


相关文章推荐:
  • 钱学中
  • yukihiro
  • 蝙蝠侠:侠影之谜
  • 向井理
  • 大寺安纯
  • 苻健(前秦景明帝)
  • 茶多糖
  • 古气候
  • 花木兰(1956年刘国权、张新实联合执导电影)
  • 索维托
  • 楚昭王(春秋楚国君主熊壬)
  • 相关词汇词典