算法设计与分析
文章平均质量分 51
future_dreaming
这个作者很懒,什么都没留下…
展开
-
算法设计与分析实验报告(一)
实现冒泡排序,比较冒泡排序在不同输入实例下的复杂度。请修改和实现该算法,加入比较次数的计算与结果输出,并分别以 n=20 的三 组数据作为输入(最好情况、一般情况、最坏情况),输出排序结果,并输出比较次数,分析比较次数与不同情况输入以及问题规模 N 的关系原创 2023-06-05 16:21:41 · 465 阅读 · 0 评论 -
算法设计与分析实验报告(二)
通过比较斐波那契数列递归和非递归算法运算的时间,从而对比得出递归和循环的效率高低。分别实现求斐波那契数列第N个数的递归和非递归算法,并记录下随着问题规模N从小到大变化过程中两个算法实现的运行时间,分析其中的规律,并得出分析结论。要求在实验报告中贴出测试实例的运行窗口,并制作一个表格呈现N变化时两个算法实现的运行时间,以文字形式进行分析并得出结论。原创 2023-06-05 16:16:59 · 469 阅读 · 0 评论