下载此文档

5.1算法效率公开课.pptx


文档分类:中学教育 | 页数:约7页 举报非法文档有奖
1/7
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/7 下载此文档
文档列表 文档介绍
该【5.1算法效率公开课 】是由【liaoyumen】上传分享,文档一共【7】页,该文档可以免费在线阅读,需要了解更多关于【5.1算法效率公开课 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。:数据与数据结构数据结构与算法的关系算法的设计依赖数据结构设计算法的同时伴随着数据结构的设计从质数判断问题看算法效率例1:对于给定的整数n,若n为质数,输出”Yes”,否则输出”No”。[2,n–1][2,n/2][2,sqrt(n)]因子的枚举量越少,循环体执行的次数越少,完成算法所需的时间越少符号大O来表示算法的时间复杂度代码语句总执行次数T(n)就一个关于问题规模的函数。算法时间复杂度的大O法表示算法时间复杂度的大O法表示练****写出以下Python程序的时间复杂度foriinrange(1,n):forjinrange(1,m):forkinrange(1,t):if(i!=k)and(i!=j)and(j!=k):print(i,j,k)THANKSFORYOURListen谢谢

5.1算法效率公开课 来自淘豆网www.taodocs.com转载请标明出处.