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

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>
            
亚洲黄网站在线观看|
国产在线国偷精品产拍免费yy|
日韩午夜电影在线观看|
91久久国产精品91久久性色|
欧美大片18|
欧美高清在线观看|
亚洲精品免费在线|
一卡二卡3卡四卡高清精品视频|
一区二区三区四区五区在线|
亚洲视频久久|
久久久久九九九|
欧美黑人多人双交|
国产精品理论片|
狠狠色狠狠色综合日日小说|
亚洲精品日本|
欧美在线三区|
亚洲高清久久|
亚洲欧美第一页|
免费永久网站黄欧美|
欧美视频中文字幕在线|
黑人一区二区|
亚洲无吗在线|
欧美激情二区三区|
亚洲社区在线观看|
老司机成人在线视频|
欧美午夜精品理论片a级大开眼界|
国产精品每日更新|
亚洲欧洲另类国产综合|
欧美在线电影|
亚洲美女中出|
蜜桃久久精品乱码一区二区|
国产精品网站在线播放|
亚洲精品乱码久久久久|
欧美专区日韩视频|
一区二区欧美亚洲|
免费看成人av|
狠狠色综合播放一区二区|
一区二区三区日韩精品视频|
免费欧美视频|
久久国产婷婷国产香蕉|
欧美视频一区二|
亚洲精品一区二区网址|
老司机精品福利视频|
亚洲一区二区三区久久|
欧美日韩一区免费|
在线视频一区二区|
亚洲精品欧美精品|
嫩草成人www欧美|
亚洲高清久久|
另类酷文…触手系列精品集v1小说|
中日韩午夜理伦电影免费|
欧美日韩国产电影|
一区二区三欧美|
日韩视频不卡|
欧美视频在线观看免费网址|
欧美激情二区三区|
一区二区三区精品久久久|
久久久九九九九|
国内欧美视频一区二区|
午夜久久久久久久久久一区二区|
亚洲精品一区二区三区99|
欧美电影免费|
日韩西西人体444www|
亚洲丰满少妇videoshd|
免费不卡在线观看av|
亚洲激情另类|
亚洲国产日本|
欧美日韩亚洲在线|
午夜精品久久久久99热蜜桃导演|
一本久久a久久精品亚洲|
欧美日韩中文在线|
欧美一级二区|
久久久久国产精品午夜一区|
有码中文亚洲精品|
欧美激情在线狂野欧美精品|
欧美精品1区|
午夜精品久久久久久久久久久久
|
蜜桃久久av一区|
亚洲人成毛片在线播放女女|
欧美福利网址|
欧美日韩四区|
久久久999精品视频|
噜噜噜久久亚洲精品国产品小说|
亚洲国产美国国产综合一区二区|
亚洲日本成人|
国产午夜精品理论片a级探花
|
久热精品视频在线观看|
麻豆免费精品视频|
国产精品99久久久久久有的能看|
亚洲资源在线观看|
91久久亚洲|
午夜精品久久久久久久99樱桃|
在线观看91精品国产麻豆|
日韩视频免费观看|
国内成+人亚洲|
99国产麻豆精品|
国精品一区二区|
亚洲精品视频中文字幕|
国产亚洲一区二区三区|
91久久久亚洲精品|
国产亚洲人成a一在线v站|
亚洲国产天堂久久综合|
国产一区二区三区高清播放|
亚洲免费av网站|
永久免费精品影视网站|
一区二区三区欧美视频|
亚洲国产成人久久综合一区|
亚洲一区国产视频|
一区二区三区成人精品|
夜夜嗨av一区二区三区中文字幕|
久久婷婷人人澡人人喊人人爽|
久久久久久亚洲精品杨幂换脸|
99伊人成综合|
久久国产综合精品|
亚洲欧美日韩综合国产aⅴ|
久久男人资源视频|
欧美亚洲视频一区二区|
欧美激情综合在线|
美女国内精品自产拍在线播放|
欧美三级电影大全|
亚洲国产第一|
国产一区二区三区成人欧美日韩在线观看
|
欧美日韩久久久久久|
麻豆久久婷婷|
狠狠久久婷婷|
久久久91精品国产一区二区三区|
性欧美大战久久久久久久久|
欧美日韩大片|
亚洲国产精品传媒在线观看|
狠狠色丁香婷婷综合久久片|
亚洲欧美日韩精品在线|
亚洲专区免费|
欧美小视频在线|
一区二区三区四区五区精品|
亚洲美洲欧洲综合国产一区|
欧美成人一品|
亚洲国产精品一区二区www|
一区免费在线|
久久夜色精品国产|
久久天天狠狠|
亚洲高清二区|
欧美激情国产精品|
亚洲久色影视|
亚洲视频久久|
国产精品稀缺呦系列在线|
这里只有精品在线播放|
欧美一区二区免费视频|
国产日韩欧美日韩大片|
久久精品中文|
亚洲电影第1页|
在线亚洲自拍|
国产精品一卡|
久久人人97超碰人人澡爱香蕉|
欧美大成色www永久网站婷|
亚洲人成亚洲人成在线观看图片
|
在线精品视频免费观看|
久久久亚洲国产天美传媒修理工|
免费观看亚洲视频大全|
亚洲精品视频二区|
国产精品电影网站|
欧美中在线观看|
欧美激情国产日韩精品一区18|
亚洲另类视频|
国产欧美日本一区视频|
久久尤物视频|
中文久久乱码一区二区|
欧美日韩八区|
久久一区二区精品|
日韩亚洲欧美中文三级|
国产精品高潮粉嫩av|
久久久久久999|
夜夜爽av福利精品导航
|
国产精品久久激情|
久久久777|
亚洲视频播放|
欧美插天视频在线播放|
亚洲免费在线电影|
亚洲日本欧美|
国产一区二区高清|
欧美日韩免费观看一区二区三区
|
裸体素人女欧美日韩|
中日韩男男gay无套|
一区在线免费观看|
国产精品v日韩精品|
久久青青草综合|
亚洲欧美综合另类中字|
亚洲福利久久|
久久亚洲精品一区|
午夜激情综合网|
亚洲精品日日夜夜|
亚洲高清中文字幕|
国产午夜精品一区二区三区欧美|
欧美精品久久久久久久免费观看
|
久久免费视频在线观看|
亚洲图片自拍偷拍|
亚洲国产日韩欧美在线动漫
|
亚洲欧美日韩精品在线|
99re亚洲国产精品|
亚洲国产老妈|
亚洲第一天堂av|