Skip to content
Snippets Groups Projects
Commit ad5685cf authored by Martin Mareš's avatar Martin Mareš
Browse files

Rekurze: Překlep

parent e7fdf75b
Branches
No related tags found
No related merge requests found
Show whitespace changes
Inline Side-by-side
Showing
with 1 addition and 1 deletion
07-rekurze/gen-01.py
+ 1
− 1
View file @ ad5685cf
...@@ -14,7 +14,7 @@ def gen01(n, p=[]): ...@@ -14,7 +14,7 @@ def gen01(n, p=[]):
gen01(n-1, p + [1]) gen01(n-1, p + [1])
### V předchozím řešení se v každém volání funkce kopíruje seznam až n prvků, ### V předchozím řešení se v každém volání funkce kopíruje seznam až n prvků,
### takže i vnitřní vrcholy stromu rekurze mají linearní složitost. Toho se můžeme ### takže i vnitřní vrcholy stromu rekurze mají lineární složitost. Toho se můžeme
### zbavit, když prefix místo v argumentu funkce předáváme v proměnné sdílené ### zbavit, když prefix místo v argumentu funkce předáváme v proměnné sdílené
### všemi instancemi funkce. ### všemi instancemi funkce.
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment