测试2

算法 in Go：Binary Search（二分查找）

Binary Search（二分查找）

Binary Search（二分查找）

  • 猜数
  • 1、2、3、4、5、6、7、8
  • 排好序一个集合，先从中间开始猜，根据提示就可以排除一半，在剩余的一半里，再从中间开始猜，依此类推，这就是二分查找。

Binary Search（二分查找）接收什么参数，返回什么值

  • 输入：排好序的集合
  • 如果要查找的元素在集合中：返回位置（索引）
  • 否则：返回空

Binary Search（二分查找）其它查找方式

  • 如果查找？
  • [1,2,3,4,5,...56,57,58...98,99,100]
  • 顺序的简单查找（simple search）
  • 更好的办法：从中间开始，每次都能排除一半的元素，这叫二分查找
  • [1,2,3,4,5...98,99.100]，查找任何一个元素，最多只需要7步
  • [1,2,3,4,5...239998,239999,240000]
    • 二分查找，最多只需要 18步
    • 简单查找，最多需要 24 万步
  • 针对拥有 n 哥元素的已排序集合：
    • 二分查找：log2^n
    • 简单查找：n

注意

  • 二分查找只适用于已排序的集合

创建项目

~/Code/go via 
    

  
内容来源于网络如有侵权请私信删除

  

  
        

      
文章来源: 博客园

  
      

      原文链接:
      
        https://www.cnblogs.com/QiaoPengjun/p/17459195.html
      
    

  

       
        

 
  标签：
                        GO
                                GO语言
                                GOLANG
              

        

         	
      
    
      
    
                

  


                
        	

    你还没有登录，请先登录或注册！
  


        
    
      
  • 还没有人评论，欢迎说说您的想法！
    • 
  


        
        


  

    
相关课程

  

  

    

      

                                              

            

  

    
    
                
       
      
       
    
  

  

    

      
        GO语言区块链开发-密码学
      
    

    

    	 
      3545
                 
      



  	9.8元 
  	      	 	    

  


          

                                                

            

  

    
    
                
       
      
       
    
  

  

    

      
        8天入门GO语言
      
    

    

    	 
      3127
                 
      



  	9.8元