Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

posted 2015-01-11 00:15:33 +0100

Mě přijde nejjednodušší zkusit si jak to vychází pro prvních pár členů

    i     l     j    f()
    1     1     2     1
    2     2     4     2 
    3     3     8     5
    4     4    16    12
    5     5    32    27

Z toho je krásně vidět že f() se zavolá $ 2^n-n$ krát. Což je $O(2^n)$

Mě přijde nejjednodušší zkusit si jak to vychází pro prvních pár členů

    i     l     j    f()
    1     1     2     1
    2     2     4     2 
    3     3     8     5
    4     4    16    12
    5     5    32    27

Z toho je krásně vidět že f() se zavolá $ 2^n-n$ krát. Což je $O(2^n)$

Mě přijde nejjednodušší užitečné zkusit si vypsat, jak to vychází pro prvních pár členůčlenů. Je to z toho lépe vidět.

    i     j    f()
    1     2     1
    2     4     2 
    3     8     5
    4    16    12
    5    32    27

Z toho je krásně vidět že f() se zavolá $ 2^n-n$ krát. Což je $O(2^n)$