aboutsummaryrefslogtreecommitdiff
path: root/posts/guile-recursion.md
diff options
context:
space:
mode:
authorMasaya Tojo <masaya@tojo.tokyo>2021-09-12 21:01:08 +0900
committerMasaya Tojo <masaya@tojo.tokyo>2021-09-12 21:01:08 +0900
commiteac13ae9ae2bc09e3fd7c688d8f7bc2b55241a42 (patch)
tree307f75eed1ee491c03d31284be30823e1f4d2dd4 /posts/guile-recursion.md
parent275647cfee2ce5985bc55842a49b8113c9d2b47c (diff)
guile-recursion: 文言をちょっと修正HEADmaster
Diffstat (limited to 'posts/guile-recursion.md')
-rw-r--r--posts/guile-recursion.md2
1 files changed, 1 insertions, 1 deletions
diff --git a/posts/guile-recursion.md b/posts/guile-recursion.md
index 4dab8ec..e0863b8 100644
--- a/posts/guile-recursion.md
+++ b/posts/guile-recursion.md
@@ -378,7 +378,7 @@ clock utime stime cutime cstime gctime
-大きい値では `reverse` と比較すると `reverse-tail` の方が圧倒的に早いのです。
+リストが長い場合は `reverse` と比較すると `reverse-tail` の方が圧倒的に早いのです。
このように自然な再帰では計算に時間がかかり過ぎてしまう場合もあります。これは末尾再帰かどうかという話ではなくて、アルゴリズムが異なるために生じている違いであり今回の再帰手続きを末尾再帰の手続きに直す必要性の有無とは少しずれた話ではあります。こういう重い計算をしていてそれが問題となる場合には別のアルゴリズムを検討する必要があります。