当前位置:科普知识站>IT科技>

java|algorithm

IT科技 阅读(1.07W)

<link rel="stylesheet" href="https://js.how234.com/third-party/SyntaxHighlighter/shCoreDefault.css" type="text/css" /><script type="text/javascript" src="https://js.how234.com/third-party/SyntaxHighlighter/shCore.js"></script><script type="text/javascript"> SyntaxHighlighter.all(); </script>

java algorithm是什么,让我们一起了解一下?

algorithm是在数学(算学)和计算机科学之中,为任何良定义的具体计算步骤的一个序列,常用于计算、数据处理和自动推理,算法的核心是创建问题抽象的模型和明确求解目标。

衡量算法是否高效主要从哪几个方面来分析?

1、简单性和清晰度

一般我们都希望算法越简单越清晰就越好,但是要保证效率为前提。可是,往往我们在复杂的项目开发中所遇见的问题比较复杂,对时间和空间效率的要求也较高,因此,算法一般都会比较复杂。

2、空间效率:这里的空间效率并不是指算法代码占用的内存指令空间,而是指代码中的数据分配(变量与变量所引用值的分配)以及方法调用所使用的内存(调用栈的空间分配)。

比如,我们常用的递归,虽然会使代码清晰简单,但是内存的使用也会大大提高。理想的程序所使用的内存应该和数据及方法调用所占用内存相等。但事实总是会有些额外的开销,因此,空间效率也是我们衡量算法的方面之一。

java algorithm

3、时间效率:针对同一任务所使用的不同算法所执行的时间都会不同。

比如:在一个数据集合中查找数据,我们会从第一个数据开始查找,一直找到需要的数据为止,如果查找数据存在,则这种查找方式(称之为线性查找)一般要查找半个列表。然而,如果数据的排放是有序的,则通过另一种查找方法会更有效,即二分查找法,首先从集合的中间开始,如果查找值在中间值的前面,则从集合的前一半重复查找,否则从后一半查找,每执行一次则将查找的集合减少为前一次的一半。

那么我们如何使用algorithm来进行实战操作?

案例:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?

 int[] arr = new int[20];        // 第一个月和第二个月兔子的对数都是1        arr[0] = 1;        arr[1] = 1;        for (int x = 2; x < arr.length; x++) {            arr[x] = arr[x - 2] + arr[x - 1];        }        System.out.println("第二十个月的兔子有 " + arr[19] + " 对");