Scribd Logo
Upload

Welcome to Scribd!

  • 6 views

    Daa Ass 1

    Uploaded by

    Sunny Chava
    1) The document describes an algorithm for matrix multiplication. 2) The algorithm involves dividing the matrices into smaller sub-matrices and using formulae to calculate partial products and additions. 3) The time complexity of this algorithm is O(n^3) as it involves calculating n^3 multiplication and addition operations.

    Copyright:

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

    You might also like

    Daa Ass 1

    Uploaded by

    Sunny Chava
    6 views10 pages
    1) The document describes an algorithm for matrix multiplication. 2) The algorithm involves dividing the matrices into smaller sub-matrices and using formulae to calculate partial products and additions. 3) The time complexity of this algorithm is O(n^3) as it involves calculating n^3 multiplication and addition operations.

    Original Description:

    Original Title

    daa ass 1

    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
    1) The document describes an algorithm for matrix multiplication. 2) The algorithm involves dividing the matrices into smaller sub-matrices and using formulae to calculate partial products and additions. 3) The time complexity of this algorithm is O(n^3) as it involves calculating n^3 multiplication and addition operations.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    6 views10 pages

    Daa Ass 1

    Uploaded by

    Sunny Chava
    1) The document describes an algorithm for matrix multiplication. 2) The algorithm involves dividing the matrices into smaller sub-matrices and using formulae to calculate partial products and additions. 3) The time complexity of this algorithm is O(n^3) as it involves calculating n^3 multiplication and addition operations.

    Copyright:

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

    Muzcsenobcoo 15

    kBhargaw vama
    sleve the ollowing Ye CvYYen ceg assumin
    TC) as Constat

    b) TOn) Tla-)+en
    ) 1n) = z7n-jte

    e) t n ) 2*i. TCJn) tn

    Suosihle
    2T (n )4
    c(nt)

    Tny 27 Cn/) tCin

    (n le) 3 n
    Jiven 7 ):

    Time (om Ple is 6(n log n).

    T) 1Cn-) + cin

    Tén) T(n-i-) 4cln-)

    )Ttn-2-)+
    VozICSen osoo

    -2cn t

    C) 1ln ) =1(n-1) +¢
    (

    t Cn-)

    Siven tC) 1
    -)
    me (omple kih
    6C).
    (a)

    t(nle)

    )
    T(4) T(4)
    ))

    Cam
    Bsom al ove
    he
    each tesel bee i
    by
    time
    tËmme, we 9et he

    o ree
    \ueicsen oboo07s

    Sum

    2n

    42n

    -)
    +((9L)

    t
    wcse uoßooos

    o) esign and
    onalys's
    of stva sjeis
    mal ri) mulko:hon

    A) ide
    The Procedure sva Cse ns mati

    molkeicahoy

    22
    D;vide mati oyder
    the mahì
    YeCuYSuelg Unhl wer gef

    22

    to ithe

    lveuious Je!
    madi USe

    tormula
    ler kimed Lwihi thee
    Subtreti on
    bur
    qddi h'ong.
    *mtH icoion and

    to Aind the
    pyoduct

    Com bane me desult


    brmla
    <ta sles
    esenb os
    --)
    (ant az)

    (b-bu)az2
    (an 4a1e)" bu

    (a-a)" Cby bi)


    (an

    Co, d3 ds
    Cio

    Al aoi thm Str asse s


    Mati molhPick

    ini hali3e 4hyee matn'es

    a, b oye nfut matie:

    yeSulant
    Se conJ

    Callulat e Value

    ollo ws

    -) Caculate the

    Dr s Play
    cot'ons mulh rom
    matix
    ave
    sYassen the
    lh'Pl.cahon
    then otia Su
    bout a
    ro
    of no me
    aYe
    temle.
    eerees d time
    ed
    Ca) blog (ntln.=
    Tn)
    maste'y he
    mheo
    Comlexry Time
    Cseni cta
    VueicSeno

    You might also like