任务详情
Objectives目标i) 在问题解决和编程中采用适当的算法策略和设计。ii) 分析算法的时间复杂度。Specification规范 请参考附录中的示例,了解排序算法x执行排序的方式。. 1) 用Python实现排序算法X。将脚本命名为sort_number.py (+30%). 2).扩展排序算法,按字典顺序和不同长度对单词进行排序。将脚本命名为sort_word.py (+40%). 3) 添加counter以计算sort_word.py中原始操作的数量。绘制4种排序算法的最佳情况、平均情况和最差情况的时间复杂度。注意:您可以使用Excel绘图。(+20%). . 4) 详细说明算法的时间复杂度,根据对所得图表的分析证明你的答案。(+10%)