如何编写伪代码来计算矩阵的元素?

时间:2014-02-07 01:29:54

标签: algorithm matrix pseudocode

如何编写伪代码来计算矩阵的元素?

以下算法求出两个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(...)?

1 个答案:

答案 0 :(得分:0)

  1. 算法基本操作是使用两个循环访问每个元素,并将'A'矩阵的每个元素添加到'i'和'j'指定的'B'矩阵的每个元素,并构造另一个矩阵'S '使用它。

    'S'表示'A'和'B'矩阵的和矩阵。

  2. 基本操作执行n 2 次,其中'n'是矩阵的顺序。
    对于每个i∈{0,...,n 1 -1}并且每个j∈{0,...,n 2 -1}其中'n < sub> 1 '和'n 2 '是矩阵顺序。

  3. 从第2部分开始,我们将Big-O表示法复杂度表示为n 2 或n 1 ·n 2 ,具体取决于矩阵的顺序。