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)$
2 | No.2 Revision |
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)$
3 | No.3 Revision |
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)$