青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

CG@CPPBLOG

/*=========================================*/
隨筆 - 76, 文章 - 39, 評論 - 137, 引用 - 0
數(shù)據(jù)加載中……

我的SICP習(xí)題答案（1.14~1.15）

1.14
計算過程的樹如下：


很容易看出，計算過程的空間需求，也就是樹的深度，取決于最左邊的子樹，即(n 1)，它的深度是n+6，O(n).

然后對于計算步數(shù)，也就是樹的節(jié)點數(shù)，我們知道對于一個二叉樹，樹的節(jié)點數(shù) = 左子樹節(jié)點數(shù) + 右子樹節(jié)點數(shù) + 1.
先來看 (n 1) 子樹，設(shè)它的節(jié)點數(shù)是f(n), 而且總有，非葉節(jié)點左子樹節(jié)點數(shù)為1
當(dāng) n=1，f(1) = 3
   n>1, f(n) = 1 + f(n-1) + 1 = f(n-1) + 2 = f(n-2) + 2*2
             = f(n-(n-1)) + 2*(n-1) = 2n + 1
             = O(n)

再來看 (n 2) 子樹，設(shè)它的節(jié)點數(shù) g(n), 設(shè) ┌ n/5 ┐ = A
g(n) = f(n) + g(n-5) + 1 = f(n) + f(n-5) + g(n-5*2) + 2
     = f(n) + ... + f(n-5*(A-1)) + g(n-5*A) + 2A
     = O(n^2)

依此類推，可以得出結(jié)論 (n 5) 的計算步數(shù)增長的階 為 O(n^5)

1.15
a) 12.15 連除 5次 3 小于 0.1 ，所以是 5次
b) 可以看出每調(diào)用一次 p 過程，需要遞歸1次 sine ，空間加1，計算步數(shù)加2，關(guān)鍵是p的次數(shù)：
   對于a，調(diào)用次數(shù)t，那么 a*3^(-t) < 0.1 , 即 10a < 3^t ==> lg(10a)/lg3 < t,
   所以增長階 空間和時間 都為 O(log a)

posted on 2008-03-26 22:56 cuigang 閱讀(1316) 評論(2)  編輯 收藏 引用 所屬分類: Lisp/Scheme 、我的SICP答案

評論

# re: 我的SICP習(xí)題答案（1.14~1.15）  回復(fù)  更多評論   

1.14 題目中是 number of steps used by this process as the amount to be changed increases?
你上面的N是類別把，還是不對哦。。。。。。
以圖上面節(jié)點數(shù)目為55
2008-07-21 20:12 | xiaokang

# re: 我的SICP習(xí)題答案（1.14~1.15）  回復(fù)  更多評論   

@xiaokang

n 是 錢數(shù)（美分）。
2008-08-03 15:13 | cuigang
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
亚洲综合好骚|
一本色道久久99精品综合|
亚洲欧美日韩中文播放|
亚洲欧美日韩中文播放|
国产婷婷精品|
亚洲视频成人|
午夜精品久久久久久久久久久久|
先锋影音国产精品|
国产精品一区二区久久|
欧美一二区视频|
亚洲一区二区不卡免费|
国产精品99久久99久久久二8|
国产精品久久午夜夜伦鲁鲁|
性欧美长视频|
美女福利精品视频|
亚洲视频自拍偷拍|
久久精品国产77777蜜臀|
伊人久久综合|
一片黄亚洲嫩模|
国内偷自视频区视频综合|
欧美大片一区二区三区|
国产精品久久国产精品99gif
|
久久疯狂做爰流白浆xx|
欧美成人dvd在线视频|
aa级大片欧美三级|
欧美在线电影|
中文国产成人精品久久一|
欧美一级视频|
这里只有精品在线播放|
久久精品国产99精品国产亚洲性色
|
一区二区三区av|
狠狠色丁香婷婷综合|
日韩亚洲精品视频|
亚洲国产精品久久久久秋霞不卡|
一本色道久久88综合日韩精品|
亚洲每日在线|
欧美一区三区三区高中清蜜桃|
日韩视频不卡中文|
久久精品99国产精品酒店日本|
中文av一区特黄|
免费看的黄色欧美网站|
欧美在线观看一区二区|
欧美精品成人一区二区在线观看|
久久国产欧美精品|
欧美性感一类影片在线播放|
亚洲福利av|
国产一区二区三区日韩|
亚洲一区二区三区乱码aⅴ|
一区二区精品在线观看|
免费视频一区二区三区在线观看|
久久久久免费|
国产视频在线观看一区二区|
亚洲一区免费|
午夜天堂精品久久久久|
欧美三级电影一区|
亚洲乱码国产乱码精品精天堂|
亚洲精品一区在线观看|
免费短视频成人日韩|
欧美不卡视频一区发布|
今天的高清视频免费播放成人|
小处雏高清一区二区三区
|
久久综合网络一区二区|
久久裸体艺术|
黑人巨大精品欧美黑白配亚洲|
亚洲午夜在线观看|
亚洲一区三区电影在线观看|
欧美日韩理论|
99国产精品久久久久久久|
日韩一区二区精品在线观看|
欧美另类一区|
亚洲深夜福利视频|
午夜视频一区在线观看|
国产午夜精品一区理论片飘花|
亚洲欧美一区二区三区极速播放|
香蕉免费一区二区三区在线观看|
国产精品久久久一区二区三区|
午夜精品福利一区二区蜜股av|
欧美在线日韩在线|
狠狠入ady亚洲精品|
噜噜爱69成人精品|
99国产精品国产精品久久|
午夜日本精品|
激情亚洲成人|
欧美激情网友自拍|
亚洲视频你懂的|
久久久久久欧美|
夜夜嗨av一区二区三区四季av
|
国产在线播放一区二区三区|
久久精品国产99国产精品|
亚洲高清视频在线|
亚洲在线一区|
精品动漫一区|
欧美日韩一区自拍|
久久99在线观看|
亚洲区在线播放|
香蕉久久夜色精品|
亚洲国产欧美一区二区三区久久|
欧美理论电影网|
性欧美精品高清|
亚洲成人资源|
欧美一区二区三区四区在线观看|
在线观看av一区|
国产精品wwwwww|
可以看av的网站久久看|
在线视频中文亚洲|
欧美韩日一区二区三区|
欧美在线视频一区二区|
亚洲精品久久久久久久久|
国产欧美三级|
欧美午夜一区二区三区免费大片|
久久久久久色|
亚洲五月六月|
亚洲精品小视频|
老司机67194精品线观看|
亚洲免费视频网站|
亚洲精品一区二区三区在线观看|
国产日韩在线视频|
欧美日韩午夜在线视频|
开心色5月久久精品|
欧美综合国产|
午夜久久久久久久久久一区二区|
99爱精品视频|
亚洲精品社区|
亚洲精品123区|
欧美国产一区二区|
久久裸体艺术|
久久成人人人人精品欧|
亚洲综合99|
亚洲一区二区免费看|
99成人精品|
欧美成人精品一区二区|
亚洲成人在线网站|
国产亚洲精品v|
国产欧美一区二区三区久久|
国产精品护士白丝一区av|
欧美日韩第一区|
欧美女同视频|
欧美精品久久久久久久|
美女成人午夜|
欧美成人一二三|
免费成人在线观看视频|
欧美成人69av|
欧美日韩精品三区|
国产精品久久久久久久7电影|
欧美日韩专区|
国产精品人成在线观看免费
|
香蕉成人伊视频在线观看|
亚洲女人天堂av|
久久精品99|
欧美aa国产视频|
欧美日韩亚洲视频|
欧美性色aⅴ视频一区日韩精品|
欧美午夜视频在线|
国产欧美日韩在线视频|
国内精品久久久久久久97牛牛|
在线高清一区|
洋洋av久久久久久久一区|
亚洲免费在线视频|
久久福利电影|
欧美黑人多人双交|
一本大道久久a久久精品综合|
一区二区三区精品国产|
午夜在线观看欧美|
久久久蜜桃精品|
欧美三级日本三级少妇99|
国产欧美一区二区白浆黑人|
激情成人亚洲|
一区二区日韩伦理片|
久久国产主播精品|
欧美黄色影院|
亚洲一区二区三区四区视频|
久久久久久久久久久成人|
欧美日韩网址|
好看的日韩av电影|
一区二区三区日韩在线观看|
久久爱另类一区二区小说|
亚洲国产成人91精品|
亚洲午夜久久久久久久久电影网|
欧美一区二区视频97|
欧美日韩国产精品自在自线|
国产欧美日韩激情|
亚洲精品免费电影|
久久精品国产欧美亚洲人人爽|
亚洲国产精品专区久久|
欧美一级一区|
欧美小视频在线|
91久久精品国产91久久|
午夜国产精品视频|
欧美激情一级片一区二区|
性视频1819p久久|
欧美日韩精品|
亚洲国产女人aaa毛片在线|
久久精品一区二区三区四区|
亚洲人体1000|
麻豆精品91|
激情综合激情|
久久国产综合精品|
亚洲视频网在线直播|
欧美精品在欧美一区二区少妇|
韩国女主播一区|