数据结构学习笔记（1）算法分析

  1 类Pascal:
  2
  3     //过程
  4     PROC PROC_name();
  5     语句组
  6     ENDP;{PROC_name}
  7
  8     //函数
  9     FUNC FUNC_name():datatype;
 10     语句组
 11     RETURN(f)
 12     ENDF;
 13
 14     出错语句：ERROR；
 15     注释语句：{};
 16     语句结束符号：";"
 17     语句组符号：[]
 18     基本函数：max(),min(),abs(),eof,eoln
 19     布尔运算：AND,OR,NOT,CAND(有一个为0，则没必要再计算了！克服了AND缺陷。),
 20     COR()
 21     赋值语句：变量名：=表达式；
 22     分支条件语句：IF...THEN
 23                   ELSE..;
 24                   CASE
 25                     ...
 26                   ENDC;
 27     循环语句：
 28         FOR 变量名:=初值TO终值DO循环体；
 29         FOR 变量名:=初值DOWNTO终值DO循环体；
 30         WHILE条件DO循环体；
 31         REPEAT循环体UNTIL条件；
 32     标准输入输出过程：read(变量表);
 33                       write(变量表);
 34
 35 算法分析：
 36     衡量的3个尺度：
 37     1。运行花费的时间。
 38     2。占用储存空间的大小。
 39     3。其他（可读性、易调性、健壮性等）
 40
 41     语句频度（Frequency Count）:语句可能重复执行的最大次数。
 42     时间复杂度（Time Complexity）:
 43         假设算法中所有语句的语句频度为t(n),
 44         f(n)是n->无穷大时与t(n)为同阶无穷大。
 45         则，时间复杂度T(n)=O(f(n))。
 46     注意：时间复杂度是对整个算法而言的。
 47
 48     算法与时间复杂度的关系：
 49         ”不必追求高效算法，低效的算法可由高速计算机弥补“的看法是错误的！