【算法之美】01 算法初识

最新推荐文章于 2022-12-12 22:00:32 发布

努力的阳光蓝孩

最新推荐文章于 2022-12-12 22:00:32 发布

阅读量178

点赞数

分类专栏： 0104【算法分析】

本文链接：https://blog.csdn.net/qq_40996741/article/details/108919505

版权

0104【算法分析】专栏收录该内容

13 篇文章 0 订阅

订阅专栏

一、为什么要学算法？

1、百度百科

2、维基百科

算法（algorithm），在数学（算学）和计算机科学之中，为任何一系列良定义的具体计算步骤[1]，常用于计算、数据处理和自动推理。作为一个有效方法，算法被用于计算函数[2]，它包含了一系列定义清晰的指令[3]，并可于有限的时间及空间内清楚的表述出来[4]。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和初始输入（可能为空）开始，[5]经过一系列有限[6]而清晰定义的状态最终产生输出[7]并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。包括随机化算法在内的一些算法，都包含了一些随机输入。[8][9]

早在尝试解决希尔伯特提出的判定问题时，关于算法的一个不完全的概念已经初步定型，并在其后的正式化阶段中尝试定义“有效可计算性[10]”或者“有效方法[11]”。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年埃米尔·莱昂·珀斯特的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当下，依然常有符合直觉的想法难以定义为形式化算法的情况。[12]

3、例子

求 -1， 1 ， -1 ， 1 … (-1)^n

// 算法一 伪代码
int sum = 0；
for(int i=1; i<=n; i++){
    sum = sum + pow(-1, i); //(-1)^i
}


// 算法二 
if(n % 2 == 0) {
    sum = 0;
} else{
    sum =-1;
}