diff --git a/07-rekurze/gen-01.py b/07-rekurze/gen-01.py index 5a7d287b7e8ddf100ff5862f28eaae53bd83a198..07b02b51edba9013410229ee93b3ea8f63ba5c57 100755 --- a/07-rekurze/gen-01.py +++ b/07-rekurze/gen-01.py @@ -14,7 +14,7 @@ def gen01(n, p=[]): 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ů, -### 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é ### všemi instancemi funkce.