CSP-S 2019初赛知识点总结之程序基本常识

程序基本常识

算法

算法就是解决问题的操作步骤

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。（以及正确性、可读性、容错性）

（1）有穷性：指算法必须能在执行有限个步骤之后终止

（2）确定性：算法的每一步骤必须有确切的定义

（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件

（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的

（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）

时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。

空间复杂度

指算法需要消耗的内存空间，包括输入数据所占的存储空间、程序本身所占的空间和算法执行过程中所需的存储空间

基本结构

顺序、选择、循环