- 博客(2)
- 收藏
- 关注
RSS订阅原创 【排序–C语言】
这是因为优化后，每次只对有序部分进行排序，就是n+n-1+n-2+···+1次，也就是(n^2-n)/2。我们计算时间复杂度的时候，一般只看最高阶，所以还是n的2次方次。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；虽然输入这段代码在DevC++里可以运行且结果正确，但是洛谷却会出现Time Limit Exceeded.（超出时间限制）。每次比较一轮，就会找到序列中最大的一个或最小的一个。以上冒泡排序为朴素冒泡，可知稳定计算n^2次，超出洛谷对时间的限制要求？
2024-08-04 19:13:14
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人