ΠΛΗ30 ΤΕΣΤ 5

Post on 06-Sep-2015

3 views 0 download

description

ΠΛΗ30 ΤΕΣΤ 5

Transcript of ΠΛΗ30 ΤΕΣΤ 5

  • 30, 5

    1

    30 5(20/120) 1 ( 10+2+8) (A) :

    nnfnnf

    nnnnfnnf

    nnnnf

    n

    n

    n

    n

    25

    5,15,14

    25log3

    32

    3201121

    log22log)(2log)(

    log)(3)(

    loglog)(

    2

    2

    +=

    +=

    +=

    +=

    +=

    (B) )5(2 5loglog nn O=

  • 30, 5

    2

    () n , : (i) -, 3

    4n

    8n

    , (n).

    (ii) B -, 410

    n

    915

    n , (n).

    (iii) -, 74n

    154n

    , O(n).

    .