西南交通大学算法理论课作业2.rar

共1个文件

docx：1个

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

算法分析

西南交大

5星 · 超过95%的资源 1 下载量 183 浏览量 2021-10-23 09:30:04 上传评论收藏 25KB RAR 举报

温馨提示

要求：（1）当 L->Length=n 时，分析函数 QuickSort 的时间复杂度，写出分析过程。（30 分）（2）设 Partion 函数的输入：L->r 的 key 值为｛20，15，40，17，36，54，25， 18｝，low=1，high=6 时，请写出函数执行结束后 L->r 的 Key 值和 low 的值，写出求解过程。(30 分) （3）设 QuickSort 函数的输入：L->r 的 key 值为｛20，15，40，17，36，54，25， 18｝，请写出函数的求解过程及结果。（40 分）压缩包内包含所有需要文件，包括代码和理论分析

资源推荐

资源详情

资源评论