简单qt软件——五个排序算法的时间复杂度验证

3次阅读
没有评论

这次的小程序是还是算法课的一个作业(原创),是五个排序算法时间复杂度的一个实验验证程序,每一次输入排序队列的数据规模,就能输出排序所需要的时间,可以重复使用 本次的可视化界面十分的简洁,主要就是输入部分、显示部分以及按钮部分4.1 输入部分:在lineedit当中设置了正则表达式筛选不符合目标范围的数字以及其他特殊符号,对于部分数字例如0,1以及2billion~10billlion-1这部分数据虽然可以输入,但是在点击排序后下方会有警告“warning”显示 4.2 显示部分:这一部分主要是输出算法运行所使用的的时间,还会有错误输入的警告提醒 4.3 按钮部分:这一部分就是十分显然,按下按钮后,将读取输入框内的数进行操作去随机生成相应数量的数列,随后调用该算法对数列进行排序 4.4 重要提示:由于一般操作系统面对程序在5s内面对点击等操作没有做出回应的程序标记为无响应,但是实际上程序还是在运行的。之所以这么说是因为部分算法的时间复杂度较高,如果选择了一个较为大的数据规模,将会运行相当长的时间,希望使用者做好足够的心理准备面对可能出现的无响应,而这并不是程序自身的问题。使用者可以参考数据处理.xlsx文件中的运行时间进行参考,更好的去使用该程序。程序链接为:链接:https://pan.baidu.com/s/13Vv9t4oQ50m1z-sCTgH8LQ?pwd=52pj 提取码:52pj

正文完
 0
116博客
版权声明:本篇文章由 116博客 于2024-12-01发表,共计596字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
评论(没有评论)
验证码