Java常用算法手册——01算法概述
1.1 算法的特征
1. 有穷性
2. 确切性
3. 输入
4. 输出
5. 可行性
1.2 算法与数据结构的关系
数据结果+算法=程序
1.3 算法的性能评价
一个算法优劣往往通过算法复杂度来衡量,算法复杂度包括时间复杂度和空间复杂度两个方面。
1. 时间复杂度
时间复杂度就是算法执行消耗的时间,时间越短,算法越好。一个代码的执行时间只有在
实际计算机中运行才知道,但我们也可以对程序代码进行估计,每条语句执行都需要时间,因
此,简短、精悍的代码往往执行速度越快。
2. 空间复杂度
空间复杂度指的是算法程序在计算机中执行消耗的存储空间。可分为以下两方面:
1. 程序保存所需要的的存储空间,也就是程序的大小。
2. 程序在执行过程中所需要消耗的存储空间资源,例如程序在执行过程中的中间变量等。
一般来说,程序的大小越小,执行过程中消耗的资源越少,这个程序就越好。
1.4 算法的性能评价
1.算法实例-在数组中查找数字。
package chapter01;
import java.util.Random;
import java.util.Scanner;
/**
* Created by Hoictas on 2017/8/24.
*/
public class Demo01 {
static int MaxLength = 20;
public static void main(String[] args) {
boolean mark = true;
int[] ints = new int[MaxLength];
Random random = new Random();
for (int i = 0; i < ints.length; i++) {
ints[i] = random.nextInt(100);//[0,100)随机生成0到99
}
System.out.print("随机生成的数据序列:\n");
for (int i = 0; i < ints.length; i++) {
System.out.print(ints[i] + "、");
}
System.out.print("\n");
Scanner scanner = new Scanner(System.in);
while (mark) {
boolean flag = false;
int tag = -1;
int nextInt = -1;
System.out.println("输入要查找的数");
nextInt = scanner.nextInt();
if (nextInt < 0 || nextInt >= 100) {
System.out.println("输入数不在范围内,请重新输入");
continue;
} else {
for (int i = 0; i < ints.length; i++) {
if (nextInt == ints[i]) {
flag = true;
tag = i;
break;
}
}
if (flag) {
System.out.println("找到了数据:" + ints[tag] + "是数组中第" + tag + "个元素");
} else {
System.out.println("您输入的数据不存在!");
}
}
System.out.println("是否还要继续查询?0:不是 1:是");
int nextInt2 = scanner.nextInt();
if (nextInt2 == 0) {
mark = false;
}
}
System.out.println("查询结束!");
}
}
更新时间: 2017/8/24 20:00:14 学习笔记chapter01