gag*_*eet -1 algorithm mergesort bubble-sort
如果我们需要实现一个取整数数组并返回集合中最大整数的函数,假设数组的长度小于1000.你会使用冒号排序或合并排序吗？为什么？
此外,如果数组长度大于1000,上述算法选择会发生什么？我对为什么我应该使用特定算法而不是另一个算法有点困惑.是否仅仅因为其复杂性和时间或其他因素也参与其中？如果我必须测试上面的函数并且需要花费更多时间来使用简单的算法并且花费更少的时间来复杂的算法呢？
Mar*_*tos 18
我根本不会排序.我只是遍历阵列并跟踪最大的阵列.这需要O(N)时间,而排序算法通常不会比O(N*log(N))做得更好.
归档时间：
15 年，10 月 前
查看次数：
1915 次
最近记录：
12 年，9 月 前