2019年3月15日
摘要: 有序数组查找元素优化方案 一般情况下查找元素我们这样写: 改进后: 仔细观察上述两段代码,同样是在有序数组中查找目标为 2 的元素,第一段代码是常规迭代处理,第二段代码是将要查找的元素设置为哨兵。同第一段代码相比第二种方式少了 i < arr.count 的判断,在小批量有序数组查询中对效率的提升并 阅读全文
posted @ 2019-03-15 11:50 麦芽呀~ 阅读(1461) 评论(0) 推荐(0) 编辑