基本概念培训课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《基本概念培训课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基本概念 培训 课件
- 资源描述:
-
1、精品精品精品精品精品精品精品精品精品精品精品SS(int data,int n)void SS(int data,int n)精品精品A B C D A B D C A C B D A C D B A D C B A D B C B A C D B A D C B C A D B C D A B D C A B D A C C B A D C B D A C A B D C A D B C D A B C D B A D B C A D B A C D C B A D C A B D A C B D A B C精品精品精品精品0100020003000400050006000700023456
2、789 10 11 12 13 14 15 16 17 18輸入資料量(n)執行次數演算法A演算法B精品精品請注意在上圖中,當請注意在上圖中,當n 14(=n0)之後,之後,c g(n)一定會大於或等於一定會大於或等於f(n)(5n2 4n2+174),),所以所以O(n2)足以代表足以代表4n2+174。02004006008001000120014001600180023456789 10 11 12 13 14 15 16 17 18n執行次數f(n)g(n)c*g(n)精品精品精品精品0200400600800100012002345678910nO(g(n)O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)020004000600080001000012000102030405060708090100nO(g(n)O(1)O(logn)O(n)O(nlogn)O(n2)大大O表示函數的優劣順序為:表示函數的優劣順序為:O(1)O(logn)O(n)O(nlogn)O(n2)O(n3)O(2n)。精品精品精品精品最佳最佳(optimal)演算法演算法精品精品
展开阅读全文