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

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

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

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

    比较基准:

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

    补充:

    字典是什么?

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

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

  • 相关阅读:
    SVN安装
    清楚OpenGL代码中的列主矩阵和行主矩阵
    UVA-122(Trees on the level)
    POJ
    POJ-1797(Heavy Transportation)
    POJ
    POJ
    最短路经---SPFA算法
    POJ
    HDU
  • 原文地址:https://www.cnblogs.com/wlm-boke/p/8412986.html
Copyright © 2011-2022 走看看