Shinji KONO wrote:
> ...この歌はo(n^2) ですね。

そう思うでしょ？　私もそう思った。
　# もっとも o(n^2) は O(n^2) だよね。

ところが Knuth 論文には違うことが書いてある。
記法が違っているので合わせると、
部品が n 個あり、部品数で数えた歌詞の長さを s としたとき、

　　s 〜 k n^2

というのが河野さんの言っていることですよね。ところが Knuth 論文では

　　s / log s 〜 k n^2

になっていて、この log s がどこから出てくるのかわからない。
私が何か勘違いしてるのかなあ。
　# 書きながら考え直してみると、数詞の長さかな？
　# それなら log n ではあるけど、log n と log s はオーダーは同じか。


> goto を come from 文に系統的に書き直すってのがあったなぁ。

# fortran の歌、lisp の歌、...
# GOTO considered harmful に後藤先生がボヤいていた ... 懐かしい。

（平賀）