算法的概念及特征

 算法的概念：

自己个人觉得算法即就是通过一系列计算步骤，将输入的数据转换为输出的结果，

举个例子：在计算n!时,需要先输入一个n这是输入数据，然后通过算法(一系列计算步骤)，从而最终获得n!的具体数值。

Scanner sc=new Scanner(System.in);
System.out.println("请输入一个整数：");
int n = sc.nextInt();
//定义一个变量来存储最后获得的结果
int sum=0;
for(int i=0;i<=n;i++){
    sum+=i;
}
System.out.println("最终的结果是："+sum);

算法的设计要求： 

正确性：要确保设计的算法思路，逻辑顺序正确，其也是评判算法好坏的重要标准

可使用性：设计的算法是为了完成一定的任务要求，得到相应的结果，所以必须是可用的。

可读性：指的是设计的算法具有一定的阅读性，不仅仅是自己可以看懂，也要保证他人也能看懂一二，可以在设计中增加一部分注释

健壮性：设计的算法对一些不合理的输入有一定的反应能力和处理能力，即有一定的容错性，在Java中常使用try——catch结构来保证其健壮性

       Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int a = sc.nextInt();
        System.out.println("请输入另一个整数：");
        int b = sc.nextInt();
        int c=0;
        try {
            if(a/b==0){
                c=a/b;
            }
            else {
                System.out.println(c);
            }
        }catch (ArithmeticException e){
            System.out.println(e);
        }

执行结果：

 

 

高效率：指的是该算法具有在完成任务的前提下，所消耗的时间要尽可能短，在算法中用时间复杂度来表示该算法的效率问题。

低存储：指的是在完成任务时，要所消耗的存储空间要尽可能的小，在算法中使用空间复杂度来表示算法的空间存储问题。

关于时间复杂度和空间复杂度：时间复杂度和空间复杂度的讲述

算法的特征：

有限性：即不会出现无限循环(死循环)的情况，会在执行完有限的步骤之后结束

确定性：算法的每一步骤都有其确定的含义

可行性：即算法会在有限的时间内完成（也称为有效性）

输入性：即一个算法可以有0个或多个输入，0个输入是因为可能算法本身存在初始条件

输出性：即一个算法至少有一个或多个输出，一个算法必须拥有一个输出，否则毫无意义