算法：时间复杂度+二分查找法(Java/Go/Python)实现

导读

曾几何时学好数据结构与算法是我们从事计算机相关工作的基本前提，然而现在很多程序员从事的工作都是在用高级程序设计语言（如Java）开发业务代码，久而久之，对于数据结构和算法就变得有些陌生了，由于长年累月的码砖的缘故，导致我们都快没有这方面的意识了，虽然这种论断对于一些平时特别注重学习和思考的人来说不太适用，但的确是有这样的一个现象。

而在要出去面试找工作的时候，才发现这些基础都快忘光光了，所以可能就“杯具”了！实际上，对于数据结构和算法相关的知识点的学习，是程序员必须修炼的一门内功，而要掌握得比较牢靠除了需要在写代码的时候时刻保持这方面的意识外，也需要日常的训练，换一个目前比较流行的词叫刻意练习。

这就像打乒乓球一样，虽然大家都会打，但是要打得好，打出水准就得经常训练。而学习算法的过程也是这样，因为大部分人的脑容量有限，对于学过的算法知识虽然之前理解过，但是因为时间的关系和算法本身就是比较抽象的一种知识，所以容易忘记。那么有没有什么好的练习工具呢？

在这里给大家推荐一个练习数据结构和算法编程的网站：

https://leetcode.com（因为墙的原因，你可能需要搭个***，或者也可以访问中文版的网站）这是一个目前很多硅谷的公司或程序员在学习或者招聘时都在使用的在线练习网站。上面有很多数据结构和算法的题，可以选择不同的编程语言实现，还支持代码社交，你提交的代码可以被全世界的程序员看到并被评论，从而得到相应地反馈。

以本文将要讲述的二分查找算法为例，在给大家的代码示例中作者就在这个网站上使用Java/Go/Python三种语言进行了实现，如

原文地址：https://blog.51cto.com/14570694/2469014

时间： 2024-08-11 23:04:19

算法：时间复杂度+二分查找法(Java/Go/Python)实现的相关文章

Java学习 （七）、数组，查找算法，二分查找法，冒泡排序，选择排序，插入排序

一.常用数组查找算法 工作原理:它又称为顺序查找,在一列给定的值中进行搜索,从一端的开始逐一检查每个元素,知道找到所需元素的过程. 例1:查找指定的数在数组中出现的位置,找到返回下标,找不到返回-1 1 import java.util.Scanner; 2 public class LinearSearch{ 3 public static void main(String []argas) 4 { 5 int [] array={10,100,90,65,80,92}; 6 System.o

二分查找法-java实现

二分查找法就是对一个从小到大排好序的数组中寻找一个数val,先用待找的数val和中间值比较,如果比中间值大,那么在中间值右边寻找:如果比中间值小,那么在中间值左边寻找.一直递归下去.知道找到val.如果没找到,则输出在序列里面没有相关的数据. package com.PengRong.A; public class BinaryFind { public static void main(String[] args) { // TODO Auto-generated method stub in

死磕算法之二分查找法

学习更多算法系列请参考文章:死磕算法之汇总篇 二分查找又称折半算法,此算法作为一个经典的查找算法是我们不得不掌握的算法 这个算法查找的前提是查找的数据是有序的,我们以数组为例,使用二分查找法进行查找的时候我们应该先定义三个字段: 1.left指向数组第一个数据 2.right指向数组最后一个元素 3.mid呢指向(left+right)/2位置的元素,就是他们中间的位置. 当我们要在一个数组中查找一条数据a时,有这么几个步骤: 首先我们拿a与mid比较,如果a与mid相等那么我们就成功找到了这个

常见算法之二分查找法

public class BinarySearch { public static void main(String[] args) { int[] a = {1,2,3,4,5,6,7,8,9}; int binarySerach = binarySerach(a, 4); System.out.println(binarySerach); } public static int binarySerach(int[] a, int key) { int low = 0; int high =

算法_001_二分查找算法

 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为:     1.第一步查找中间元素,即5,由于5<6,则6必然在5之后的数组元素中,那么就在{6, 7, 8, 9}中查找,    2.寻找{6, 7, 8, 9}的中位数,为7,7>

冒泡排序法与二分查找法

冒泡排序(Bubble Sort) 是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名. 算法原理 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该

查找算法：二分查找、顺序查找

08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205 查找算法 查找算法是在存在的序列(list) 中查找特定的目标(target),要求序列中每个记录必须与一个关键词(key)关联才能进行查找. 查找算法通常需要两个输入: 1.被查找的序列 2.要查找的关键词 查找算法的输出参数和返回值: 1.返回类型为 Error_co

【C/C++学院】0723-32位与64位/调戏窗口程序/数据分离算法/内存检索/二分查找法/myVC

[送给在路上的程序员] 对于一个开发者而言,能够胜任系统中任意一个模块的开发是其核心价值的体现. 对于一个架构师而言,掌握各种语言的优势并阿赫利运用到系统中,由此简化系统的开发,是其架构生涯的第一步. 对于一个开发团队而言,能在短期内开发出用户满意的软件系统是起核心竞争力的体现. 每一个程序员都不能固步自封,要多接触新的行业,新的技术领域,突破自我. 32位与64位 地址与内存的关系 4G = 4*1024M = 4*1024*1024k = 4*1024*1024*1024 Byte字节 =

算法导论第2章 分治法与归并排序, 二分查找法

分治策略:将原问题划分成n个规模较小而结构与原问题相似的子问题,然后递归地解决这些子问题,最后再合并其结果,就可以得到原问题的解. 它需要三个步骤: 分解:将原问题分解成一系列的子问题. 解决:递归地解决各个子问题.若子问题足够小,则直接求解. 合并:将子问题的结果合并成原问题的解. 通过分治策略和分治步骤,可以简单地默出归并算法. 分解:将n个元素分成各自包含n/2个元素的子序列 解决:用归并排序法递归地对两个子序列进行排序. 合并:合并两个以排序的子序列,得到排序结果: void merge