Scribd Logo
Upload

Welcome to Scribd!

  • Zaid HW

    Uploaded by

    zaid imran
    14 views11 pages
    The document presents an algorithm for calculating matrix multiplications. It involves the following steps: 1) Breaking the matrices down into smaller sub-problems using a divide and conquer approach. 2) Solving the sub-problems and combining the results. 3) The time complexity of the algorithm is O(n^3), which is more efficient than the straightforward multiplication approach of O(n^3).

    Original Description:

    KKNK

    Original Title

    ZAID_HW

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document presents an algorithm for calculating matrix multiplications. It involves the following steps: 1) Breaking the matrices down into smaller sub-problems using a divide and conquer approach. 2) Solving the sub-problems and combining the results. 3) The time complexity of the algorithm is O(n^3), which is more efficient than the straightforward multiplication approach of O(n^3).

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    14 views11 pages

    Zaid HW

    Uploaded by

    zaid imran
    The document presents an algorithm for calculating matrix multiplications. It involves the following steps: 1) Breaking the matrices down into smaller sub-problems using a divide and conquer approach. 2) Solving the sub-problems and combining the results. 3) The time complexity of the algorithm is O(n^3), which is more efficient than the straightforward multiplication approach of O(n^3).

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 11

    7

    3A Srllor- *alay

    -
    p) 3

    , a ,*
    no

    nt-

    n:0

    nt- aplnt) n2-1 gn1)X


    + 2 9n(ntn)
    Crt )(nin-1)

    h
    2n

    nkL
    Sm-1k Kn

    K4L
    Kt (KAn+)
    Ktot+1) (Kton) +24K* K-o

    K
    2

    r a M n + i X k s )
    Kt +2agK1t)

    +2aKH
    kt ak CK+)»**7 )
    K0 3-
    -
    - n i t2a, 1
    3
    =

    Ao 3on(n-1) 4 2a)

    3( )+ 2a o

    k41*-ox(kra)*7
    -
    akn*no
    So (3oka Dki +20k

    3Ko1+2

    aKtIF
    ak
    OK K=o,1,2
    3K+ 8Kt3
    tr k=o2.
    .'d k-o
    ao

    48
    [
    6 2

    62X1 2
    2-
    Oo+ +
    Qo
    V3 a+
    t
    a7
    -(1+yyso

    Cn+)an,DtU7

    n0

    o,h = E (n-it)an-*
    nmnhn-)-n-+
    1

    1 wu)

    n-

    ary-(4- **|

    n-D

    n
    bnCh Cn-Cn-1
    Cn
    -Y-4 n)

    amahs
    behwrYw Eun

    A i dgamfune

    6na (7+ptn1)
    57 o 4 0 + ( -
    n mn t

    . n-O

    F -

    Crtn-) 0n

    n ) ( n t - i ) *

    (nta-1)*2

    (ntn)
    £20n
    nn-)a1

    a Ct

    an Cnta) Cnto7-1)2

    an nt *

    -
    On-On.)
    (n-i t )
    n

    y n-

    a o 6 - 1 ) - 2 7 4 2 ] - o

    -3) 0

    4
    M3

    1
    94)

    a n a " t a t |

    4n(n) n-)z*

    »+5-2)"
    E On tn +a-1)

    Ezan n +2),72

    K(nta)\n*a-1)4n +2 klnta-) mt-2)an-1


    30,-
    t £ 2an - 2

    O
    nr) + 2on-34a-
    -29n
    *nt 4(nr-) (nir-2)4n-1
    7haT)nrr-)

    3 4 (ntr-2)
    Or
    2n-)et+*-1)
    n
    n -1
    atm)-

    an An-
    4n-

    4tn1)
    3 2(2n12-)J
    a 2-1)

    4(n-
    2(2n+)
    2n (n+1)

    nn-hnn-

    n 2

    3
    EanCn

    an n
    4(-)
    Ln

    OAnrl - 4(-)
    -1)
    4ln-2)
    n
    an2
    nn-1)

    nm
    n

    hmt
    (n-n1
    n . p-1.

    n o Ct

    You might also like