什么是算法
算法,英语单词是algorithm,可以简单的理解为完成某件事情或者解决某个问题的过程.
怎样衡量算法的好坏
完成某件事情或者解决某个问题有多种过程或者方法。
出行方式 | 速度 |
---|---|
步行 | 慢 |
骑行 | 较慢 |
公共交通 | 较快 |
开车或打车 | 快 |
从上表可以看到,我们有以上方法可以到达公司,我们一般衡量出行方式是根据自己的时间。算法也是这样,所以时间也可以用来衡量一个算法的好坏(术语:时间复杂度)。由于计算机除了要用时间衡量外,早期的存储空间也是极为珍贵的,所以算法的另一个衡量标准就是占用存储空间的大小(术语:空间复杂度),以上两个方法就是计算机衡量一个算法的好坏的两个标准。
算法是计算机系统中最有趣部分,它的应用也是极为广泛的,一切语法都是招式、算法才是内功