From ad5685cf6ad530c7e99a711417c60284afc81503 Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Thu, 29 Apr 2021 15:13:21 +0200 Subject: [PATCH] =?UTF-8?q?Rekurze:=20P=C5=99eklep?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 07-rekurze/gen-01.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/07-rekurze/gen-01.py b/07-rekurze/gen-01.py index 5a7d287..07b02b5 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. -- GitLab