在本节中,我们将了解如何将两个矩阵相乘。只有满足此条件才能执行矩阵乘法。假设有两个矩阵 A 和 B,它们的维度分别为 A (m x n) 和 B (p x q),当且仅当 n = p 时才能找到结果矩阵。则结果矩阵 C 的阶数将为 (m x q)。算法矩阵乘法(A, B):假设 A 的维度为 (m x n),B 的维度为 (p x q) 开始 如果 n 不等于 p,则退出 否则定义 C……阅读更多
步数计数法是分析算法的一种方法。在这种方法中,我们计算一条指令执行的次数。由此我们将尝试找到算法的复杂度。假设我们有一个执行顺序搜索的算法。假设每条指令都需要 c1、c2……的时间来执行,那么我们将尝试找出这个算法的时间复杂度算法执行次数成本seqSearch(arr, n, key)i := 0while i < n, do if arr[i] = key, then break end ifdone return i1n+1n0/11c1c2c3c4c5现在,如果我们通过将……相乘来添加成本……阅读更多