数据结构与算法基本学习笔记（6）

1、算法运算量的计算

比较下列两个代码块。

功能：假设有一个正整数数组存放在array中，要求设计一个算法求数组中的最大值与正整数d的乘机

代码1：
int max1( int array, int size, int d )
{int max = 0; i;
    for( i=0; i<size; ++i ) array[i]*=d;
    for( i=0; i<size; ++i )
        if( array[i] > max ) max = array[i];
        return max;
}

代码2：
int max2( int array, int size, int d )
{int max = 0; i;
    for( i=0; i<size; ++i )
        if(  array[i] > max ) max = array[i];
        return max*d;
}

对比可知，代码2的整体时间性能优于代码1。