如何编写伪代码来计算矩阵的元素?
以下算法求出两个n×n矩阵A [0..n-1,0'n-1]和B [0..n-1,0-n-1]的和S. ]。 要添加两个矩阵,我们添加它们相应的元素。得到的矩阵S [0..n-1,0..n-1]是 n-by-n矩阵,其元素由公式计算:
S [i,j] = A [i,j] + B [i,j]
编写用于计算矩阵S元素的伪代码。
ALGORITHM addMatrices(A[0..n-1,0..n-1], B[0..n-1, 0..n-1])
// Input: Two n-by-n matrices A and B
// Output: Matrix S = A + B
(i)算法的基本操作是什么?
(ii)基本操作执行了多少次?
(iii)算法属于什么类O(...)?
答案 0 :(得分:0)
算法基本操作是使用两个循环访问每个元素,并将'A'矩阵的每个元素添加到'i'和'j'指定的'B'矩阵的每个元素,并构造另一个矩阵'S '使用它。
'S'表示'A'和'B'矩阵的和矩阵。
基本操作执行n 2 次,其中'n'是矩阵的顺序。
对于每个i∈{0,...,n 1 -1}并且每个j∈{0,...,n 2 -1}其中'n < sub> 1 '和'n 2 '是矩阵顺序。
从第2部分开始,我们将Big-O表示法复杂度表示为n 2 或n 1 ·n 2 ,具体取决于矩阵的顺序。