算法设计与分析复习（1）

2023-12-14 07:36:02

实验1 复习：快速排序

  • 实验任务

应用快速排序算法，对n个记录序列a1，a2，…，an-1，an进行升序排序。

  • 目标

（1）编写递归函数，记录采用练习题3.4（3）。

（2）运行结果截图，分析时间复杂度，给出分析过程和分析结果。

实验2 复习：最大子段和

  • 实验任务

求序列(-20, 11, -4, 13, -5, -2)的最大连续子段和。

  • 目标

（1）使用分治方法实现。

（2）分析时间、空间复杂度，结果截图。

文章来源:https://blog.csdn.net/m0_64046173/article/details/134979173
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。