2012-01-16から1日間の記事一覧
SICP Exercise 2.63の答案。 a. どちらのプログラムも、(左の枝 要素 右の枝)というリストを再帰的に作るので、同じ結果になる。 b. tree->list-1の方が遅い。リストの結合にappendを使っているから. (append x y) は、O(xの要素数)の時間が掛かる。 tree->l…
SICP Exercise 2.63の答案。 a. どちらのプログラムも、(左の枝 要素 右の枝)というリストを再帰的に作るので、同じ結果になる。 b. tree->list-1の方が遅い。リストの結合にappendを使っているから. (append x y) は、O(xの要素数)の時間が掛かる。 tree->l…