趣学算法--初识算法

最新推荐文章于 2023-02-09 22:36:00 发布

WingkinO

最新推荐文章于 2023-02-09 22:36:00 发布

阅读量369

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_27281753/article/details/127395057

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

14天阅读挑战赛
努力是为了不平庸~

一、什么是算法？

瑞士著名的科学家Niklaus Wirth教授曾提出：数据结构+算法=程序。

数据结构是程序的骨架，算法是程序的灵魂。

算法只是对问题求解方法的一种描述，它不依赖于任何一种语言，既可以用自然语言、程序设计语言（C、C++、Java、Python等）描述，也可以用流程图、框图来表示。通常情况下，为了更清楚地说明算法的本质，我们会去除计算机的语法规则和细节，采用“伪代码”来描述算法。“伪代码”介于自然语言和程序设计语言之间，它更符合人们的表达方式，容易理解，但它不是严格的程序设计语言。如果要上机调试，则需要转换成标准的计算机程序设计语言才能运行。

1.1一个简单的示例

写一个算法，求下序列和：

-1,1，-1,1，...，(-1)ⁿ

//算法1
int sum1(int n)
{
    int sum = 0;
    for (int i = 1; i <=n; ++i)
        sum += pow(-1,i); //表示-1的i次幂

    return sum;
}

上述代码是一个解决方法，但是n越大，for循环执行的次数就越多。是不是可以有另外一种算法？

int sum2(int n)
{
    if (n%2==0)
        return 0;
    else
        return -1;
}

算法1需要运行n+1次，而算法2只需要运行1次。同样的问题，有各种各样的解决算法。

二、算法所具备的特性

有穷性：算法是由若干指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。
确定性：每条语句都有确定的含义，无歧义。
可行性：算法在当前环境条件下可以通过有限次运算来实现。
输入/输出：有零个或多个输入以及一个或多个输出。

三、“好”算法的标准

怎么知道我们写的算法好不好呢？“好”算法也有它的衡量标准：

正确性：正确性是指算法能够满足具体问题的需求，程序运行正常，无语法错误，能够通过典型的软件测试，达到预期。
易读性：算法遵循标识符命名规则，简洁易懂，注释语句恰当适量，方便自己和他人阅读，便于后期调试和修改。
健壮性：算法对非法数据及操作有较好的反应和处理。例如，在学生信息管理系统中等级学生年龄时，若将21岁误输入为210岁，则系统应该有错误提示。
高效性：高效性是指算法运行效率高，即算法运行所消耗的时间短。
低存储性：低存储性是指算法所需的存储空间小。对于像手机、平板电脑这样的嵌入式设备，算法如果占用空间过大，则无法运行。算法占用的空间大小被称为空间复杂度。

除了1~3中的基本标准之外，好算法的评判标准是高效率、低存储。