Scribd Logo
Upload

Welcome to Scribd!

  • 13 views

    Assignment No.2 - Design and Analysis of Algorithms PDF

    Uploaded by

    amir hameed

    Copyright:

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

    You might also like

    Assignment No.2 - Design and Analysis of Algorithms PDF

    Uploaded by

    amir hameed
    13 views1 page

    Original Title

    02. Assignment No.2 - Design And Analysis Of Algorithms.pdf

    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

    Copyright:

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

    Assignment No.2 - Design and Analysis of Algorithms PDF

    Uploaded by

    amir hameed

    Copyright:

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

    Design and Analysis of Algorithms

    Assignment #2

    Solve the following recurrence relation using master


    method
    1. T (n) = 3T (n/2)+ n2
    2. T (n) = 4T (n/2)+ n2
    3. T (n) = T (n/2) + 2n
    4. T (n) = 2nT (n/2) + nn
    5. T (n) = 16T (n/4)+ n
    6. T (n) = 2T (n/2)+ n log n
    7. T (n) = 2T (n/4)+ n 0.51
    8. T (n) = 0.5T (n/2)+ 1/n

    You might also like