小
// Edit via InPageEdit
无编辑摘要 |
SkyEye FAST(讨论 | 贡献) 小 (// Edit via InPageEdit) |
||
(未显示1个用户的8个中间版本) | |||
第1行:
{{tex}}
'''算法(Algorithm)'''是程序的根基。这篇文章简要介绍了啥是算法,以及作为一个coder必须知道的一些事。
=== 算法 ===
所以要是想让它做人类想让它做的事情的话,人类就不得不付出劳动。(悲)▼
▲众所周知,计算机是无生命的。所以要是想让它做人类想让它做的事情的话,人类就不得不付出劳动。(悲)
至于 AI {{Heimu|人工智障}}啊,机器学习啊,他们的根基都离不开'''算法'''。▼
那么算法是啥?
就好比如果你要做菜,那你就应该知道怎么做菜(废话)。至于这个“怎么做菜”,这就是算法。再好比你打游戏,你怎么去打这个游戏,比如按照攻略打,又比如卡
所以算法是很重要的。但是算法这个东西你又不能让计算机去学,所以只能你自己学。(悲)
第14行 ⟶ 第17行:
=== 复杂度 ===
==== 时间复杂度 ====
第19行 ⟶ 第24行:
回到刚才打游戏的例子。有的游戏里面会给玩家搞一个排行榜,比如说刷副本,这个人刷了多长时间,那个人又刷了多长时间,从快到慢依次排下来,就是一张榜。当然了,打游戏的这个时长是可以熟能生巧来练的,但是算法的时间效率是你想出来之后就固定了的。
算法的时间效率,OIer
那么这个时间复杂度怎么算呢?
最简单,也是初学者最常用的一种算法就是看这个算法循环了几层数据规模。设数据规模为
顺便一说,时间效率有时候也是可以超过渐进上界复杂度的,重点在于复杂度中的常数。我们刚才列出的时间复杂度都是单纯的字母量,但程序实际运行时往往这个字母量前面会有常数系数,甚至会带有次数更低的字母(比如说
时间复杂度也有很多玄学的算法。比较容易理解的一种说法就是,算法的时间效率跟数据规模的什么运算成正比,时间复杂度就用数据规模的什么运算表示,比如常见的还有
==== 空间复杂度 ====
'''空间复杂度''',就是一个算法的空间效率。这取决于它占用你电脑内存的多少空间,通常也用
▲这两种复杂度决定了一个代码的综合效率,但作为一个程序员更关心的还是一个算法的代码复杂度。这东西很世俗所以没有这种东西(不是),但代码复杂度在有时间限制的算法竞赛中还是很重要的。
=== 语言和代码 ===
语言很重要,<s>但
市面上比较流行的语言大概就是 C++,Java,Pascal,python 等等。语言也分不同的类型,有面向对象的,有函数式的,有指令式的,相同点就是都是高级语言。高级语言就得编译成计算机能识别的机器语言,所以在编程之前得先学语言并且下载一个编译器。▼
以后讲算法的文章 hsy 都将使用 C++ 作为示范,因为不会其他的。▼
▲市面上比较流行的语言大概就是
至于代码,就是仁者见仁智者见智的东西。有的算法写成代码会有很多种不同的写法,甚至复杂度也会有微小的区别。码风(代码风格)就更是一个人一个样了。主要还是效率至上,其他方面自己喜欢即可。▼
[[分类:信息学]]
|