河野真治 @ 琉球大学情報工学です。

In article <41301f08.6993%katoh@pop12.odn.ne.jp>, Hideki Kato <katoh@pop12.odn.ne.jp> writes
> う〜ん，(故）後藤先生も書かれてましたが，副作用を使わないと計算量の
> オーダーが変わる処理がある（と強く推定される）んですよね．
> ＃KMP もそうじゃなかったかな？（朧な記憶）

例えば、キューとか木構造とかでは変わらないんだけど、グラフ構
造だと厳しいってな所かなぁ。

> Prolog はこのお陰で構造体のメモリの回収が速く（正確には，速い実装が
> 可能で)，Lisp と比べて優る（唯一の？）点でしたが．．．
> ＃Java では配列は基本型だけに使おう．．．（？）
> ＃＃本末転倒ですね，これは．

でも、結局、頻繁に書き換えるのは、基本型の配列ってことになっ
ていることが多いみたいですね。そういう言語ってことか。

---
Shinji KONO @ Information Engineering, University of the Ryukyus
河野真治 @ 琉球大学工学部情報工学科