算法是计算机处理问题的方法。
算法是OI重要的一部分。
不同的算法各有优劣,能够处理的问题各不相同,而根据具体问题选取合适的算法,可以大大提升程序的效率。
所以,学习各种各样的算法是很有必要的。
执行
算法的执行分为输入、处理和输出。
输入
算法,都会有一个输入,对于这个输入,只要满足一定的条件,算法就可以计算出相对应的结果。输出可能直接从终端得到,也有可能来自其他算法。
处理
对于满足特定要求的输入,算法可以通过一定的处理给出一个输出。
只要输入满足一定的要求,算法通过同一个处理总能给出正确的输出,称为正确的算法。
处理要求一定的性能。在OI中,一般以时间复杂度与常数相结合来评估算法的性能,OI环境下正常需要算法在1s以内完成处理。
算法的执行中有时需要使用数据结构来优化。
输出
对于一个问题,总会有一个答案,所以,对于每一个满足要求的输入,算法可以给出一个输出。输出可能直接输出到终端,也有可能给其他算法。
以上就是算法的前言部分了。
N
e
x
t
:
Next:
Next: