网站地图
有序数组

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

概念

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

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


相关文章推荐:
  • 李金泽(四川雅安人民广播电台交通音乐之声主持人)
  • 载热体
  • 大宅门第二部
  • 七仙女正传
  • 朱洪高
  • 闺蜜的心事(张珈珈歌曲)
  • 贵州人事人才网
  • 三和弦
  • 火山鼠
  • 涡阳干扣面
  • 吴永刚(上海电影制片厂导演)
  • 相关词汇词典