Question

2、算法分析，分析算法的时间效率

Answer 1

问：2、算法分析，分析算法的时间效率

答：在算法分析中，我们不使用时间的标准单位（例如：秒，毫秒等）来衡量算法的快慢，而是使用基本操作的次数来衡量时间复杂度。并且，我们在分析时间复杂度的时候仅关注执行次数的增长次数及其常数倍。对于大规模的输入，增长次数是非常重要的，下面表中第一列给出输入数据的规模，后面的每列是不同时间复杂度对应的执行次数。可以看出logn是最快的，n！是最慢的。 有些时候时间复杂度不仅仅取决于输入数据的规模，还取决于输入数据的一些特定的细节（例如：快速排序算法的最快情况仅需要nlogn，而最坏情况下需要n²。这种差异就取决于原来的序列是随机的还是较为有序的）因此，我们还需要最坏，平均，最优这三种时间复杂度来刻画一个算法的实际情况。所以当一个算法的最优时间复杂度都不能满足要求的时候，那么该算法就可以立即被抛弃。最坏时间复杂度刻画的最坏的情况并不是经常出现的，因此在分析的时候，往往采用的是平均时间复杂度来刻画一个实际问题

问：算法分析，分析算法的时间效率1, I=n;while (i>1){I=i/2; x+t;2. for(i=n;i<1;i--)for(¡=i;j

问：有三题

答：亲您好，您每次可以咨询一个题目

问：算法分析，分析算法的时间效率I=n;while (i>1){I=i/2; x+t;

答：int cal(int n) { int sum = 0; int i = 1; for (; i <= n; ++i) { sum = sum + i; } return sum; }