search

thejoeejoee / VUT-FIT-IFJ-2017-toolkit

IDE for custom language IFJcode17 and pack of automatic tests for compilers of that language.
https://ifj.josefkolar.cz/
GNU General Public License v3.0
23 stars 11 forks source link

Snížení náročnosti 99/02 #36

Closed oberreiterm closed 6 years ago

oberreiterm commented 6 years ago

Fibonacciho posloupnost počítaná rekurzí má složitost O(2^N), tudíž při výpočtu fib(25) výpočet trvá neúměrně dlouho, a to hlavně díky verbose výstupu ic17int, jehož vypisování značně ovlivňuje rychlost. Navrhuji snížit výpočet na fib(10)

thejoeejoee commented 6 years ago

Sníženo na 13->144, což je cenově desetina z 99/01. Vyzkoušej prosím u vás po releasu, jestli OK, zavři prosím.

thejoeejoee commented 6 years ago

1.2 je venku, vyzkoušej prosím