03图像模块公开课教案教学设计课件资料.pptxVIP

xx1《数据与数据结构》

xxx数据结构与算法

5.1数据结构与算法的关系

Google实验

互联网的搜索引擎能够快速地访问与检索信息，Google做过一个试验，显示10条搜索结果的页面载入需要0.4秒，显示30条搜索结果的页面载入需要0.9秒，结果后者使得Google总的流量和收入减少了20%。

Google地图上线的时候，首页大小有100KB，后来下降到70~80KB。结果，流量在第一个星期上升了10%，接下来的3个星期又再上升了25%。Amazon的统计也显示了相近的结果，首页打开时间每增加100毫秒，网站销售量会减少1%。

同一组数据(5000个数)

返回

数据结构与算法效率

数据总是以一定的组织结构关系体现并存储。

数据结构的设计和选择关注的是数据的逻辑结构、存储结构、以及基本操作；

算法的设计和选择更多的是关注在数据结构的基础上综合运用各种数据操作解决问题；

算法效率分析

算法效率的高低可由算法的复杂度来衡量

时间复杂度

反映了算法执行所需要的时间

空间复杂度

反映了算法执行所需要占用的存储空间

数据结构与算法效率

时间复杂度

时间复杂度反映了算法执行所需要的时间，

一般将算法中语句的执行次数作为时间复杂度的的度量标准。

语句总的执行次数T(n)是关于问题规模n的函数。

所谓问题规模(也称为输入的大小)是指处理问题的大，即用来衡量输入数据量的整数。

用符号О表示