计算量的定义:
我们把作一次浮点数的乘法运算连同一次加法运算的计算量作为计算量的计量单位。
提示:
由于计算机执行加法运算的时间相对说来要少得多,所以我们也可以把作一次浮点数的乘法运算的计算量作为计算量的计量单位。
举例:
(1)
矩阵C总共有 l 乘 n 个元素,每一元素的计算量为m(m次乘法),所以总计算量为m·n·l
(2)
我们把作一次浮点数的乘法运算连同一次加法运算的计算量作为计算量的计量单位。
由于计算机执行加法运算的时间相对说来要少得多,所以我们也可以把作一次浮点数的乘法运算的计算量作为计算量的计量单位。
(1)
矩阵C总共有 l 乘 n 个元素,每一元素的计算量为m(m次乘法),所以总计算量为m·n·l
(2)