📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    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
    ask-question