• 技术文章 >Web开发 >JavaScript

    javascript搜索算法有哪些

    小妮浅浅小妮浅浅2021-06-05 11:13:21原创213

    1、二分搜索

    当一个集合被排序时,我们可以检查我们的检索值和中间项目,并将我们想要的一半丢弃。事实上,我们的目标可以在对数时间和恒定空间中找到。

    this.binarySerach= function(item){
    this.quickSort(); //排序
     
    var low= 0,
     
    high= array.length-1,
     
    mid,
     
    element;
     
    while( low<=high){
    mid= Math.floor( (low+high)/2 );
     
    element= array[mid];
     
    if( element<item ){
    low= mid+1;
     
    } else if( element>item){
    high= mid-1;
     
    } else {
    return mid;
     
    }
     
    }
     
    return -1;
     
    };

    2、二叉搜索树

    另外一个排序集合的方法是生成一个二叉搜索树(BST)。对于BST的搜索效率和二分搜索一样高。用类似的方法,我们可以在每一次迭代中丢弃一半,我们知道不包含期望值的部分。实际上,另一个对集合进行排序的方法是按顺序对树木进行深度优先!

    BST的创建发生在线时间和空间,但搜索需要一定的时间和空间。

    为了验证二叉树是否为BST,我们可以递归检查每一个左子项是否总小于根(最大可能),每一个右子项总大于每一个根(最小可能)。需要线性时间和一定的空间。

    以上就是javascript搜索算法的两种类型,希望对大家有所帮助。更多Javascript学习指路:Javascript

    专题推荐:javascript搜索算法
    上一篇:javascript首字母大写转换的方法 下一篇:JavaScript垃圾回收机制的分析

    相关文章推荐

    • JavaScript的私有类字段和TypeScript的私有修饰符• javascript字符串类型的转换• 在TypeScript和JavaScript中使用可选链接• javascript隐藏和显示div的方法• javascript判断变量相等的方法整理• JavaScript数据类型• JavaScript数组有哪些遍历方法• JavaScript for-in和for-of的不同点• JavaScript使用map创建新数组• filter在JavaScript中过滤数组元素• JavaScript同步和异步的介绍• JavaScript垃圾回收的两种方法• JavaScript引发内存泄漏的情况• javascript:void怎么解决• javascript内存泄漏的识别方法• javascript中web worker是什么• javascript web worker的应用场景• javascript如何声明函数• javascript回调函数的异步探究• javascript怎样避免回调地狱• javascript算法的复杂度介绍• javascript递归函数如何使用
    品易云

    全部评论我要评论

  • 取消发布评论发送
  • 

    Python学习网