习题1-2

习题1-2Tag内容描述：<p>1、第一章 复杂性分析初步 习题,1. 试确定下述程序的执行步数，该函数实现一个mn矩阵与一个np矩阵之间的乘法:,s/e 表示每次执行该语句所要执行的程序步数,频率是指该语句总的执行次数。,2 函数MinMax用来查找数组a0:n-1中的最大元素和最小元素，以下给出两个程序。令n为实例特征。试问：在各个程序中，a中元素之间的比较次数在最坏情况下各是多少？,6. 按照渐进阶从低到高的顺序排列以下表达式:,template bool MinMax(T a, int n, int ,最好，最坏，平均比较次数都是 2*（n-1）,template bool MinMax(T a, int n, int ,最坏2*（n-1） 最好 n-。</p><p>2、第一章复杂性分析初步习题,1.试确定下述程序的执行步数，该函数实现一个mn矩阵与一个np矩阵之间的乘法:,s/e表示每次执行该语句所要执行的程序步数,频率是指该语句总的执行次数。,2函数MinMax用来查找数组a0:n-1。</p><p>3、第一章复杂性分析初步习题 1 试确定下述程序的执行步数 该函数实现一个mn矩阵与一个np矩阵之间的乘法 s e表示每次执行该语句所要执行的程序步数 频率是指该语句总的执行次数 1 2 函数MinMax用来查找数组a 0 n 1 中的。</p><p>4、第一章复杂性分析初步习题 1 试确定下述程序的执行步数 该函数实现一个m n矩阵与一个n p矩阵之间的乘法 s e表示每次执行该语句所要执行的程序步数 频率是指该语句总的执行次数 1 2 函数MinMax用来查找数组a 0 n 1 中的最大元素和最小元素 以下给出两个程序 令n为实例特征 试问 在各个程序中 a中元素之间的比较次数在最坏情况下各是多少 6 按照渐进阶从低到高的顺序排列以下表达式 t。</p>