zoukankan      html  css  js  c++  java
  • binarySeach方法

    Arrays中操作数组的方法之一:binarySeach

    概念:在数组或者是list中查找字符串位置的索引。

    注意的事项:如果数组或者是list是没有经过排序,那么此方法查找将会找不到正确的答案‘

    比较基准:

    在一个较大的集合中,使用’binarySeach比其他搜索方法效率要高一些,但是在小于100的集合,binarySeach效率比较慢。

    补充:

    字典是什么?

      这里我们提到字典是恒定的查找时间哈希表。对于我所用到的数据,不管List采用哪种排序算法都没有字典高效快速。一个显然的情况是,你必须为大多数的方案挑选字典。

    参见上述比较基准,随着集合元素的增加,BinarySearch方法比linear搜索更高效。

  • 相关阅读:
    最小生成树
    图论最短路径例题
    广搜例题
    这些搜索套路好深。。。
    高斯消元part2
    高斯消元与行列式求值 part1
    2020/4/24
    实时的眼部追踪
    2020/4/23
    2020/4/22
  • 原文地址:https://www.cnblogs.com/wlm-boke/p/8412986.html
Copyright © 2011-2022 走看看