摘要:
1、算法运算量的计算比较下列两个代码块。功能:假设有一个正整数数组存放在array中,要求设计一个算法求数组中的最大值与正整数d的乘机 1 代码1: 2 int max1( int array, int size, int d ) 3 {int max = 0; i; 4 for( i=0; i max ) max = array[i]; 7 return max; 8 } 9 10 代码2:11 int max2( int array, int size, int d )12 {int max = 0; i;13 for( i=0; i max ) max =... 阅读全文
摘要:
1、评价算法分析的几个方面(1)正确性:算法应能正确的实现预定的功能(2)易读性:算法应易于阅读和理解,以便于调试,修改和扩充(3)健壮性:当环境发生变化(如遇到非法输入)时,算法能适当的做出反应或进行处理,不会产生不正确的运算结果;(4)高效率:具有较高的时间和空间性能确定算法的时空性能通常称为算法分析算法的时空性能是指算法的时间性能(或称时间复杂度)和空间性能(或称空间复杂度)前者指算法包含的计算量,后者指算法需要的存储量2、时间复杂度的概念排除各种外在因素(如计算机性能等)后,算法所需的运算量与问题规模之间的关系被成为算法的时间复杂度时间复杂度通常用三个方面来评判:最好情况的时间复杂度, 阅读全文