国科大陈玉福算法作业2018

上传者: 31672701 | 上传时间: 2021-09-15 17:28:53 | 文件大小: 73.28MB | 文件类型: RAR
cs
陈述算法在最坏情况下的时间复杂度和平均时间复杂度;这两种评估算法复杂性的方法各自有什么实际意义? 最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。 这样做的原因是:最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何更长。 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。 2.阐述动态规划算法与贪心算法的区别,它们都有那些优势和劣势? 动态规划算法与贪心算法都要求问题具有最优子结构性质,这是二者的一个共同点。但是对于具有最优子结构的问题应该选择前者还后者来解决?下面通过两个经典的组合优化问题谈谈动态规划算法与贪心算法的主要差异

文件下载

资源详情

[{"title":"( 22 个子文件 73.28MB ) 国科大陈玉福算法作业2018","children":[{"title":"算法作业","children":[{"title":"IMG_20181009_102644.jpg <span style='color:#111;'> 5.12MB </span>","children":null,"spread":false},{"title":"算法作业习题八.docx <span style='color:#111;'> 1.48MB </span>","children":null,"spread":false},{"title":"MergeSort.cpp <span style='color:#111;'> 1.20KB </span>","children":null,"spread":false},{"title":"第四次作业.doc <span style='color:#111;'> 2.05MB </span>","children":null,"spread":false},{"title":"Quicksort.cpp <span style='color:#111;'> 914B </span>","children":null,"spread":false},{"title":"第二次作业1.jpg <span style='color:#111;'> 4.39MB </span>","children":null,"spread":false},{"title":"算法第五次作业.doc <span style='color:#111;'> 1.87MB </span>","children":null,"spread":false},{"title":"LFKNAP.exe <span style='color:#111;'> 1.88MB </span>","children":null,"spread":false},{"title":"IMG_20181009_102629.jpg <span style='color:#111;'> 5.11MB </span>","children":null,"spread":false},{"title":"第二次作业.jpg <span style='color:#111;'> 4.02MB </span>","children":null,"spread":false},{"title":"MergeSort.exe <span style='color:#111;'> 1.83MB </span>","children":null,"spread":false},{"title":"第六次作业.doc <span style='color:#111;'> 799.00KB </span>","children":null,"spread":false},{"title":"Quicksort.exe <span style='color:#111;'> 1.83MB </span>","children":null,"spread":false},{"title":"第三次作业.doc <span style='color:#111;'> 20.00MB </span>","children":null,"spread":false},{"title":"算法第七次作业.docx <span style='color:#111;'> 706.50KB </span>","children":null,"spread":false},{"title":"第四次作业.rar <span style='color:#111;'> 10.95MB </span>","children":null,"spread":false},{"title":"IMG_20181009_102716.jpg <span style='color:#111;'> 4.49MB </span>","children":null,"spread":false},{"title":"新建 DOC 文档.doc <span style='color:#111;'> 1.95MB </span>","children":null,"spread":false},{"title":"LFKNAP.cpp <span style='color:#111;'> 1.91KB </span>","children":null,"spread":false},{"title":"第一次作业.jpg <span style='color:#111;'> 4.88MB </span>","children":null,"spread":false},{"title":"IMG_20181009_102800.jpg <span style='color:#111;'> 5.11MB </span>","children":null,"spread":false},{"title":"算法试题.docx <span style='color:#111;'> 14.72KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明