计算机导论-面向人工智能（微课版）（第5版）第3章算法与数据结构.pptxVIP

;;算法概念;算法特征;算法设计的要求;;算法的表示需要使用一些语言形式。

传统描述-------图形法:“流程图”和N-S图。

常用描述-------使用伪码描述算法。;INPUTr

S=3.14*r*r

PTINTS;算法性能分析;基本语句执行次数，而非时间。

计算最坏情况。;intx=1,s=0;

while(x10)

{

s+=x;x++;

}

执行10次，时间复杂度表示是O(1)。;inti,j,s=1;

for(i=0;in;i++)

{

for(j=0;jn;j++)

{s=s+i*j}

};运行过程中临时占用存储空间大小的量度。

计算方法：

①忽略常数，用O(1)表示

②递归算法的空间复杂度=递归深度N*每次递归所要的辅助空间

;intfun(intn)

{intk=10;

if（n==k)

returnn;

else

returnfun(++n);

};二分查找的时间复杂度及空间复杂度;二分查找的时间复杂度及空间复杂度;;计算机解决问题的一般步骤;数据结构主要研究数据的组织、存储和运算。;计算机科学的核心内容之一。

介于数学、计算机硬件和计算机软件三者之间。

不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统