【文件属性】：
文件名称：国科大陈玉福算法作业2018
文件大小：73.28MB
文件格式：RAR
更新时间：2022-03-13 05:21:19
cs
陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？
最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。
这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。
2.阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势？
动态规划算法与贪心算法都要求问题具有最优子结构性质，这是二者的一个共同点。但是对于具有最优子结构的问题应该选择前者还后者来解决？下面通过两个经典的组合优化问题谈谈动态规划算法与贪心算法的主要差异
【文件预览】：
算法作业
----IMG_20181009_102644.jpg(5.12MB)
----算法作业习题八.docx(1.48MB)
----MergeSort.cpp(1KB)
----第四次作业.doc(2.05MB)
----Quicksort.cpp(914B)
----第二次作业1.jpg(4.39MB)
----算法第五次作业.doc(1.87MB)
----LFKNAP.exe(1.88MB)
----IMG_20181009_102629.jpg(5.11MB)
----第二次作业.jpg(4.02MB)
----MergeSort.exe(1.83MB)
----第六次作业.doc(799KB)
----Quicksort.exe(1.83MB)
----第三次作业.doc(20MB)
----算法第七次作业.docx(707KB)
----第四次作业.rar(10.95MB)
----IMG_20181009_102716.jpg(4.49MB)
----新建 DOC 文档.doc(1.95MB)
----LFKNAP.cpp(2KB)
----第一次作业.jpg(4.88MB)
----IMG_20181009_102800.jpg(5.11MB)
----算法试题.docx(15KB)