正常情况下,时间和输入数据的规模以及你的代码的时间复杂度相关。如果输入数据规模不大,那么编写代码时可以不在意时间复杂度的大小,如果输入的数据规模大,时间限制很小时,比如排序10000个数时,采用冒泡等时间复杂度为为O(n^2)的排序算法时就会超时,需考虑使用快排、桶排序等时间复杂度较低的算法...
蓝桥杯java比赛时,题目会给出cpu时间限制,如何确定程序运行时间
正常情况下,时间和输入数据的规模以及你的代码的时间复杂度相关。如果输入数据规模不大,那么编写代码时可以不在意时间复杂度的大小,如果输入的数据规模大,时间限制很小时,比如排序10000个数时,采用冒泡等时间复杂度为为O(n^2)的排序算法时就会超时,需考虑使用快排、桶排序等时间复杂度较低的算法进行排序。2018-03-15
所以就必须考虑时间复杂度的的问题,在语法上进行优化,尽可能的将O(N*N)优化为O(N*logN),比如在循环中减少一些情况等2018-03-19