算法设计与代码笔记：理解算法与数据结构关系.pdfVIP

什么是算法？

解决问题的一般方法。

1+2+3.。。。+100，挨个累加，使用梯形（1+100）×100/2

猜数游戏：1-1000，想一个数字。大于500，大于250

计算机求解问题：程序设计的表达方法，就是程序算法。的是设

计一种，时间上比较迅速，代价比较小的这样的程序算法。

大O的理论

是一种通用的，表示计算机程序效率的指标。

时间性能，空间性能。运算原理。-》计算指标CPU，指标

内存。

设定一段程序，如果程序为了运行得到结果，我们需要一个长度为10

的数组。假定这个程序名字程序1.这个程序的空间复杂度：O（10）；

同样的为了得到这个结果，程序2，只需要长度为1的数组。O（1）；

时间复杂度：Onlinejudge，超时。响应效率的问题。就是cpu执行

语句的次数。

外循环需要执行size-1次，对于内循环来讲，jsize这个判断需要执

行size-1次，由于i从0变到size