📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • ✖

      Question

      When performing matrix multiplication (C = A \times B)

      in a code flow, if matrix A is m \times n and matrix B is n \times p, what is the time complexity of the standard algorithm?
      A O(m + n + p) Correct Answer Incorrect Answer
      B O(m \times p) Correct Answer Incorrect Answer
      C O(m \times n \times p) Correct Answer Incorrect Answer
      D O(log(m \times n \times p)) Correct Answer Incorrect Answer
      E O(n²) Correct Answer Incorrect Answer

      Solution

      The standard matrix multiplication algorithm involves three nested loops, resulting in a time complexity of O(m * n * p), where m, n, and p are the dimensions of the matrices.

      Practice Next
      More IT Operating System Questions
      ask-question