循环语句
WHILE (条件)
语句
DO
语句
WHILE (条件)
FOR(初始条件;终结条件;语句)
语句
函数
所有算法以如下函数形式表示
PROC 函数名(参数表)
/*算法说明*/
语句组
ENDP
参数表可含有若干参数
语句组由一个或一个以上的语句组成语句间用;作为分隔符
函数结束于ENDP需要返回值可以用return x;形式
输入与输出
scanf(&变量表);
printf(变量表);
以上两个为标准函数与标准输入和从标准输出交换变量值
出错处理
ERROR(出错信息);
结束算法并向用户显示出错信息
可供调用的基本函数
max() 求最大值
min() 求最小值
abs() 求绝对值
eof() 判断是否文件结束
eoln() 判断是否行结束
注释
/*注释内容*/
//单行注释
算法效率的度量
算法的空间复杂度(Space Complexity)当问题的规模以某种单位由增至n时解决该问题的算法实现所占用的空间也以某种单位由增至f(n)则称该算法的空间复杂度是f(n)
语句频度(Frequency Count)指的是该语句重复执行的次数
算法的时间复杂度(Time Complexity)算法中基本操作重复执行的次数依据算法中最大语句频度来估算它是问题规模n的某个函数f(n)算法的时间量度记作T(n)=O(f(n))表示随问题规模n的增大算法执行时间的增长度和f(n)的增长度相同
时间复杂度往往不是精确的执行次数而是估算的数量级它着重体现的是随着问题规模n的增大算法执行时间的变化趋势
常用时间复杂度有如下关系O()≤O(logn)≤O(n)≤O(nlogn)≤O(n)≤O(n)≤…≤O(nk)≤O(n)
[] []