zoukankan      html  css  js  c++  java
  • 查找算法总结

    1. 顺序查找,时间复杂度O(N)

    2. 当序列有序时,采用二分查找,思想为先找中间那个数,如果等于,即找到;如果小于中间的数,即从前半部分查找;如果大于中间的数,即从后半部分查找

    3. 有一个数组,从左到右是从小到大,从上到下是从小到大,

    例如:

    1   3   5    9

    2   6   12  20

    5   7   18  32

    8   9   20  40

     找数组中是否存在6这个数

    方法:从右上角那个数开始找,本题,从9开始找,若大于9,则把第一行删除,下一次从20开始找;否则把最后一列删除,下一次从5开始找。时间复杂度为O(n)

  • 相关阅读:
    php知识点
    CommonsChunkPlugin知识点
    待学习
    svn知识点
    es6知识点
    webpack2新特性
    排序算法
    交流措辞
    js继承
    多行编辑软件
  • 原文地址:https://www.cnblogs.com/mengjuanjuan/p/10599194.html
Copyright © 2011-2022 走看看