小
// Edit via InPageEdit
小 (→算法: // Edit via Wikiplus) |
SkyEye FAST(讨论 | 贡献) 小 (// Edit via InPageEdit) |
||
(未显示1个用户的3个中间版本) | |||
第1行:
{{tex}}
'''算法(Algorithm)'''是程序的根基。这篇文章简要介绍了啥是算法,以及作为一个coder必须知道的一些事。
第17行 ⟶ 第18行:
=== 复杂度 ===
下面两种复杂度决定了一个代码的综合效率。(但作为一个coder更关心的还是一个算法的代码复杂度,这
==== 时间复杂度 ====
第23行 ⟶ 第24行:
回到刚才打游戏的例子。有的游戏里面会给玩家搞一个排行榜,比如说刷副本,这个人刷了多长时间,那个人又刷了多长时间,从快到慢依次排下来,就是一张榜。当然了,打游戏的这个时长是可以熟能生巧来练的,但是算法的时间效率是你想出来之后就固定了的。
算法的时间效率,OIer一般称作'''时间复杂度'''。时间复杂度又分好几种类型,我们一般使用渐进上界复杂度,记为<math>O</math>(说白了就是算法用时的最坏情况,有些时候实际不需要运行这么长时间
那么这个时间复杂度怎么算呢?
第39行 ⟶ 第40行:
=== 语言和代码 ===
语言很重要,<s>但hsy不怎么懂</s>。
市面上比较流行的语言大概就是C++
以后讲算法的文章hsy都将使用C++作为示范,<s>因为不会其他的</s>。
至于代码,就是仁者见仁智者见智的东西。有的算法写成代码会有很多种不同的写法,甚至复杂度也会有微小的区别。码风(代码风格)就更是一
[[分类:信息学]]
|