Scribd Logo
Carica

Benvenuto in Scribd!

  • DS Workouts

    Caricato da

    bhavana2264
    10 visualizzazioni1 pagina

    Titolo originale

    DS workouts.txt

    Copyright

    © © All Rights Reserved

    Formati disponibili

    TXT, PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento

    Copyright:

    © All Rights Reserved
    Scarica in formato TXT, PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    10 visualizzazioni1 pagina

    DS Workouts

    Caricato da

    bhavana2264

    Copyright:

    © All Rights Reserved
    Scarica in formato TXT, PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    di 1

    Please try to solve following examples with substitute method:

    Exercise 1: T(n) = 8T(n/2) + n 2 assume (T(1) = 1)


    Exercise 2: f(n) = f(n - 1) + n, f(1) = 1
    Exercise 3: f(n) = 2 * f(n - 1), f(0) = 1
    Exercise 4: f(n) = f(n/2) + 1, f(2) = 1

    08044448080

    3029571656

    Potrebbero piacerti anche