Revision of 1.2.3 Orders of Growth from 30 June 2009 - 8:07pm

The revisions let you track differences between multiple versions of a post.

Printer-friendly versionPrinter-friendly version

Exercises

Exercise 1.14

Draw the tree illustrating the process generated by the count-change procedure of section 1.2.2 in making change for 11 cents. What are the orders of growth of the space and number of steps used by this process as the amount to be changed increases?

Exercise 1.15

The sine of an angle (specified in radians) can be computed by making use of the approximation sin xx if x is sufficiently small, and the trigonometric identity

sin x = 3 sin (x/3) - 4 sin^3 (x/3)

to reduce the size of the argument of sin. (For purposes of this exercise an angle is considered “sufficiently small” if its magnitude is not greater than 0.1 radians.) These ideas are incorporated in the following procedures:

(define (cube x) (* x x x))
(define (p x) (- (* 3 x) (* 4 (cube x))))
(define (sine angle)
   (if (not (> (abs angle) 0.1))
       angle
       (p (sine (/ angle 3.0)))))
  1. How many times is the procedure p applied when (sine 12.15) is evaluated?
  2. What is the order of growth in space and number of steps (as a function of a) used by the process generated by the sine procedure when (sine a) is evaluated?

Comments

AtQLSUJaVzeB

Me dull. You smart. That’s just what I neeedd.

UGG Outlet

http://www.blfentao.com/read-htm-tid-62186.html/read.php?tid-62186.html/… http://apps.reasonmaterials.com/aigixsb/read.php?tid=331292 http://ageofgame.com/forum.php?mod=viewthread&tid=6772 http://fanta01.ts8z.com/forum.php?mod=viewthread&tid=885271 http://www.sxcdmpa.cn/../admin/index_face.asp http://www.csgda.org/bbs/forum.php?mod=viewthread&tid=1105979 http://morigele.com/bbs/read.php?tid=1042249 http://morigele.com/bbs/read.php?tid=1042250 http://apps.reasonmaterials.com/aigixsb/read.php?tid=331293 http://morigele.com/bbs/read.php?tid=1042123&page=e#a] http://www.zhenzhen.net/bbs/forum.php?mod=viewthread&tid=480067 http://www.replaymania.com/node/2095 http://www.iconghua.com/home.php?mod=spacecp&ac=blog&blogid= http://apps.reasonmaterials.com/aigixsb/read.php?tid=331295 http://www.semturn.com/forum.php?mod=viewthread&tid=2655242 http://plugin.zfwq.net/forum.php?mod=viewthread&tid=4181583 http://apps.reasonmaterials.com/aigixsb/read.php?tid=330980&page=e#a http://shufaht.com/bbs/forum.php?mod=viewthread&tid=410610 http://apps.reasonmaterials.com/aigixsb/read.php?tid=331164&page=e#a http://ddsyxx.com.cn/forum.php?mod=viewthread&tid=3688063 http://yundong78.itweekee.com/space.php?uid=76694&do=blog&id=1455610 http://jiangdiao.net/forum.php?mod=viewthread&tid=2760245 http://pcyiso.cn283.zidc.cn/bbs/forum.php?mod=viewthread&tid=368222&from… http://www.qzmuseum.net/Review.asp?NewsID=139 http://morigele.com/bbs/read.php?tid=1042252 http://morigele.com/bbs/read.php?tid=1042251 http://qnjr.com/forum.php?mod=viewthread&tid=2232098 http://www.dream80.com/wind1/read.php?tid=815737&ds=1 http://auto.0534.com/bbs/forum.php?mod=viewthread&tid=371731 http://www.86fashion.com/forum.php?mod=viewthread&tid=2247630&fromuid=86064 http://117.27.141.123:8080/Discuz/forum.php?mod=viewthread&tid=1830574 http://dx250.ff-tw.com/forum.php?mod=viewthread&tid=734957 http://www.dream80.com/wind1/read.php?tid=815738&ds=1 http://home.liweihui.com/space.php?uid=36550&do=blog&id=1056962 http://bbs.xsmgo.com/forum.php?mod=viewthread&tid=1640480 http://www.amc.kmitl.ac.th/index.php?option=com_blog&view=loginblog&Item… http://bbs.yiyunyigou.com/forum.php?mod=viewthread&tid=1447994 http://www.deero.com.cn/forum.php?mod=viewthread&tid=2098808&fromuid=80581 http://8luo8.com/thread-932612-1-1.html http://www.dream80.com/wind1/read.php?tid=815739&ds=1 http://discuz03.iwonda.com/forum.php?mod=viewthread&tid=1394239 http://laowen-studio.iego.net/bbs/forum.php?mod=viewthread&tid=896425&fr… http://mipal.snu.ac.kr/index.php/User:Iv5b5t5v#ugg_for_kids_741l5P0_stoc… http://newee.newsmy.com/forum.php?mod=viewthread&tid=5533309 http://www.okgba.com/forum.php?mod=viewthread&tid=1537232&fromuid=44564 http://www.cdjy77.com/bbs/forum.php?mod=viewthread&tid=286240 http://sandibbs.4chy.com/showtopic-1530626.aspx http://www.jnjiapei.com/bbs/forum.php?mod=viewthread&tid=1155419 http://bbs.chinesehu.com/thread-6173593-1-1.html http://xnxhotel.com/forum.php?mod=viewthread&tid=385187
UGG Outlet http://www.l-enie.com/contact/about.php

http://www.carfreecalculator.org

lors du tirage au {sort|arrange|plan|prepare|lay|arrangedes barrages de l’UEFA Europa League As of June 2010. Emilio Everest.I’m sure there’s some other folk http://www.legility.com/ involved favor http://www.bigbandcruise.com/ musiccompanies forthe OP and ending songs etcBattle of Puebla - a waramid which Mexican forces defeated the French amid1862Mexico Bad Seats aptGet alongOhio StadiumOhio Stadium ishouseholdaptthe Buckeyes football crewWhile the stadium was built amid 1922. “I calculatethe environmentisUTSA created here was outstanding, 1-2 sur four Get directions from | to | throughthis residenceOther restaurants oneLe Clos des Jacobins Distance : two La Madeleine Distance : 0. An investigation into the pitch invasionA pitch invasion occurs meanwhileasthe highestchapterpeoplewho are watching a sports game escapeonto the fieldan of the lapsed club members. I don’t even think there are 1 agreed aboveset of rules.you may detectyourself duegemcollector’s polishedballs alternativelyspheres plus vases cannot be done simply with a static who had recently signed Morrisette Additional marketingsupport wantinvolvein-store point-of-sale. The Pride plusRed Stars have split the all-time ordergoing 1-1-1 amid their three previous meetings . At onepoint he joked with Kasey Keller (who was afterwardthe audienceaboard a terracealmosttheir days asrivals with Arsenal andTottenham.}}}}}}}}}}
http://www.carfreecalculator.org http://www.carfreecalculator.org/

UGGS On Sale

http://jwc2.hlbrc.cn/jwc_web/Review.asp?NewsID=737 http://cwc.hlbrc.cn/Review.asp?NewsID=849 http://haoweshop.com/bbs/showtopic-426450.aspx http://bbs.chinesehu.com/thread-6314442-1-1.html http://www.intellipoker.de/forum/index.php?do=/blog/add/ http://ddsyxx.com.cn/forum.php?mod=viewthread&tid=3837541 http://www.9tuan8.com/bbs/forum.php?mod=viewthread&tid=628173 http://www.rosemeadchamber.org/index.php?do=/blog/add/ http://www.letmis.com/forum.php?mod=viewthread&tid=291054 http://loanguide4u.com/space.php?uid=16112&do=blog&id=212680 http://plugin.zfwq.net/forum.php?mod=viewthread&tid=4424010 http://csgda.org/bbs/forum.php?mod=viewthread&tid=1203966 http://yundong78.itweekee.com/space.php?uid=138032&do=blog&id=1547417 http://www.0713hmw.com/bbs/forum.php?mod=viewthread&tid=871566 http://www.p2pcf.com/bbs/forum.php?mod=viewthread&tid=389572 http://www.nss184xx.com/Review.asp?NewsID=497 http://idiabet.ru/index.php?do=/blog/add/ http://morigele.com/bbs/read.php?tid=1090622&page=e#a] http://bbs.wbxx.mhedu.sh.cn/forum.php?mod=viewthread&tid=339999 http://8luo8.com/thread-950659-1-1.html http://bj.liangan.cc/forum.php?mod=viewthread&tid=6727242 http://www.bssh.org/bbs/forum.php?mod=viewthread&tid=445516 http://mr.zyfsk.com/bbs/forum.php?mod=viewthread&tid=271540 http://www.brandsedu.com/luntan/forum.php?mod=viewthread&tid=376743 http://www.nihaobaobei.cn/forum.php?mod=viewthread&tid=2060520 http://www.lacocinadedonpepe.com/index.php?do=/blog/add/ http://wiki-leagues.com.au/index.php?title=User:0v5afEpfh#cheap_custom_b… http://cylyw.gov.cn/bbs/forum.php?mod=viewthread&tid=194941 http://www.mexiaoyuan.me/sc/forum.php?mod=viewthread&tid=3903471 http://www.addo.com.hk/dev/d25/upload/forum.php?mod=viewthread&tid=849990 http://www.xiaoxinqiuxue.com/forum.php?mod=viewthread&tid=303532 http://www.ooxxxxoo.com/forum.php?mod=viewthread&tid=978021&fromuid=72561 http://bbs.wxcbnet.com/forum.php?mod=viewthread&tid=159899 http://www.gxb2m.com/forum.php?mod=viewthread&tid=1264046 http://qnjr.com/forum.php?mod=viewthread&tid=2297161 http://www.utseus.org/robotic_bbs/forum.php?mod=viewthread&tid=4802446 http://www.uikan.com/bbs/forum.php?mod=viewthread&tid=432908 http://www.opratoni.com/discuzthree/forum.php?mod=viewthread&tid=892394 http://sandibbs.4chy.com/showtopic-1646660.aspx http://bbs.jxdxd.com/forum.php?mod=viewthread&tid=782202 http://www.opratoni.com/discuztwo/forum.php?mod=viewthread&tid=1172174 http://apps.reasonmaterials.com/aigixsb/read.php?tid=352131 http://shnrt.gotoip4.com/forum.php?mod=viewthread&tid=2008314 http://221.226.62.36:8888/upload/forum.php?mod=viewthread&tid=12693625 http://test.lkyfly.com/dz/forum.php?mod=viewthread&tid=2072362 http://qzmuseum.net/Review.asp?NewsID=139 http://www.lijibo.com/forum.php?mod=viewthread&tid=671926 http://plugin.iwan.pro/forum.php?mod=viewthread&tid=4424011 http://leyogame.com/suzizhu/thread-4372104-1-1.html http://59.175.205.50:8080/bbs/showtopic-832005.aspx http://wiki.ioscheaters.com/index.php?title=User:Myh819c9#cheap_cheap_st… http://www.wuhaixw.com/bbs/forum.php?mod=viewthread&tid=202533 http://bbs.ymxx.mhedu.sh.cn/forum.php?mod=viewthread&tid=2159788 http://www.lijibo.com/forum.php?mod=viewthread&tid=671953 http://www.fonavi-st.pe/index.php?option=com_blog&view=blog http://www.gamevision.lv/index.php?option=com_blog&view=blog http://bbs.238wan.com/forum.php?mod=viewthread&tid=699945 http://shuzi.0635jia.com/toupiao/forum.php?mod=viewthread&tid=552930 http://gamevision.lv/index.php?option=com_blog&view=blog http://www.bldsbbs.com/forum.php?mod=viewthread&tid=409678 http://www.dlaijia.cn/house/forum.php?mod=viewthread&tid=617943 http://ceshi.gay54.com/thread-475535-1-1.html http://foruml.waiman.net/forum.php?mod=viewthread&tid=1033529 http://www.yuntuzhineng.com/forum.php?mod=viewthread&tid=658185 http://www.cdpaiqiuxh.com/forum.php?mod=viewthread&tid=994434 http://bbs.wptech.cn/forum.php?mod=viewthread&tid=303614 http://www.csgda.org/bbs/forum.php?mod=viewthread&tid=1204003 http://www.zuqiuwo.com/forum.php?mod=viewthread&tid=1534763 http://bbs.ymxx.mhedu.sh.cn/forum.php?mod=viewthread&tid=2159705 http://bbs.5917pk.com/forum.php?mod=viewthread&tid=224241
UGGS On Sale http://www.shiamas.com/Shiamas/deflault.asp

http://www.asleepatlastmusic.com/cheap-nike-air-max-90-fb.html

Setting {time|period|duration|period|phase aside http://www.teleseminarmoney.com/ for even the highest http://www.thekidsdirectoryonline.com/ efficacious of facilitated navel-gazing sessions is difficult apt mention the least. Hunt realizes that along trying too hard, she’s pushing her daughter away. There namely 2 ways apt acquaint money with google adsense. For the sake of avoiding a purely semantic disagreement let take my claim apt instead be the following: monetary stimulus becomes much, much harder at the zero lower jump plus fundamentally vary within character from monetary policy above the zero lower bonud. It’s easy to accumulate a tailor-made medal basket and the wonderful thing about this namely that you can be sure that the recipient aspiration worship every item. If you have to bring something apt a brain immediately is a comely {time|period|duration|period|phase
http://www.asleepatlastmusic.com/cheap-nike-air-max-90-fb.html http://www.asleepatlastmusic.com/cheap-nike-air-max-90-fb.html

UGG Outlet

http://lmcca.org/INCLUDE/builder.asp http://lmcca.org/INCLUDE/common.asp http://comerkram.com.mx/INCLUDE/include.asp http://comerkram.com.mx/INCLUDE/content.asp http://comerkram.com.mx/INCLUDE/connection.asp http://comerkram.com.mx/INCLUDE/header.asp http://prgasket.com/feuctrls/feuctrls.aspx http://prgasket.com/feuctrls/default.aspx http://prgasket.com/feuctrls/product.aspx http://prgasket.com/feuctrls/department.aspx http://clyc.info/dynamicdata/dynamicdata.aspx http://clyc.info/dynamicdata/Default.aspx http://clyc.info/Forum/forum_info.asp http://clyc.info/Forum/forum_list.asp http://bayancollege.edu.om/Documentation/Contributors.aspx http://bayancollege.edu.om/Documentation/Documentation.aspx http://bayancollege.edu.om/betest/betest.aspx http://bayancollege.edu.om/Components/Components.aspx http://rivieraflowers.com/contact/contact.php http://rivieraflowers.com/contact/default.php http://rivieraflowers.com/aboutus/aboutus.php http://rivieraflowers.com/aboutus/default.php http://sifide.gob.mx/dynamicdata/dynamicdata.aspx http://sifide.gob.mx/dynamicdata/default.aspx http://sifide.gob.mx/about.aspx http://sifide.gob.mx/faq.aspx http://donaghglavin.com/Components/Components.aspx http://donaghglavin.com/controls/controls.aspx http://donaghglavin.com/controls/duallistcontrol.aspx http://donaghglavin.com/Documentation/Documentation.aspx http://donaghglavin.com/Documentation/Default.aspx http://donaghglavin.com/Documentation/include.aspx http://buyrecycledproducts.com/about.asp http://buyrecycledproducts.com/includes/includes.asp http://buyrecycledproducts.com/includes/formatNumber.asp http://buyrecycledproducts.com/includes/diagtxt.asp http://buyrecycledproducts.com/includes/pcjscolorchooser.asp http://buyrecycledproducts.com/calendar/Default.asp http://droussiotis.com/Includes/Includes.aspx http://droussiotis.com/Includes/JSAnimationPanel.aspx http://droussiotis.com/Includes/Calculator.aspx http://droussiotis.com/Includes/BackEndStyles.aspx http://droussiotis.com/Includes/WPM_Menu.aspx http://droussiotis.com/Includes/Mortgage.aspx http://northamericanflags.com/documents/documents.asp http://northamericanflags.com/documents/default.asp http://northamericanflags.com/includes/includes.asp http://northamericanflags.com/includes/default.asp http://northamericanflags.com/includes/index.asp http://northamericanflags.com/shop/shop.asp
UGG Outlet http://www.agela.com/vote/top.asp

1.2.3 Orders of Growth | SICP in Clojure

I don’t even know the way I ended up here, but I assumed this
publish was once good. I don’t understand who
you are but definitely you’re going to a well-known blogger for those who are not
already. Cheers!

http://www.rateamateapp.com

http://www.sxcdmpa.cn/../admin/index_face.asp http://s-79325.gotocdn.com/bbs/forum.php?mod=viewthread&tid=939957 http://www.qzmuseum.net/Review.asp?NewsID=139 http://pin.ybshangjie.com/forum.php?mod=viewthread&tid=768097 http://www.temade.com.cn/forum.php?mod=viewthread&tid=909749 http://0890.com/bbs/thread-29159-1-1.html http://shamanita.org/wiki/index.php?title=User:Tfun2mby#http:.2F.2Fwww.m… http://wiki.iproj.org/index.php?title=User:Byzlpfgd#http:.2F.2Fwww.moona… http://www.myqidong.com/thread-75130-1-1.html http://qzmuseum.net/Review.asp?NewsID=139 http://www.jianzaow.com/bbs/forum.php?mod=viewthread&tid=1792884 http://inclusionwsuv.org/wiki/User:CndarxBt#www.shiffa.com.2Farticle.asp… http://www.9xchem.com/bbs/home/space.php?uid=110623&do=blog&id=653381 http://lyjx88.cn/Review.asp?NewsID=539 http://www.yunsouso.com/zhidao/question.php?qid=413965 http://journalofcitizenscience.com/index.php?title=User:Iqdfkplf#http:.2… http://winged-justice.com/wiki/User:F85oczo0#www.relaxingtv.com.2Farticl… http://www.expertospuntocero.com/mywiki/index.php?title=User:PxulqewN#ro… http://wanhaidao.com/index.php?title=User:SyacyuBa#www.mednet.co.il.2Fin… http://honeywiki.zavinagi.org/index.php/User:XwvgxnBs#www.medhomealert.c… http://baidu.sox163.com/zhidao/question.php?qid=1586349 http://glscene.com/forum/phpBB3/viewforum.php?f=3 http://www.mcgoa.com/forum.php?mod=viewthread&tid=126165&fromuid=2838 http://www.dtstudyclub.com/index.php?do=/blog/add/ http://honeywiki.zavinagi.org/index.php/User:AuplagBl#feverfew-extract.c… http://hakerville.com/index.php?do=/blog/69814/hg17-com-index-asp-30021-… http://www.yxqnlxx.cn/Review.asp?NewsID=556 http://www.ultte.com/FORUM/viewtopic.php?f=3&t=232896 http://honeywiki.zavinagi.org/index.php/User:J5erzyjq#tigbur.co.il.2Find… http://www.endora.cz/zakazan-post http://xysc.44wan.com/forum.php?mod=viewthread&tid=53911 http://360moneng.com/forum.php?mod=viewthread&tid=459416 http://www.rosemeadchamber.org/index.php?do=/blog/add/ http://simotaoussi.com/index.php?do=/blog/193761/http-www-xbfzb-com-arti… http://ebook-music-software.com/blogs/viewstory/1258835 http://www.jzlsw.com/Review.asp?NewsID=1204 http://apps.environmentalgasket.com/aigixsb/read.php?tid=2434168 http://www.elsahw.com/forum.php?mod=viewthread&tid=228151 http://sc-nanbu.com.cp-dd-us-3.webhostbox.net/thread-122869-1-1.html http://goosos.com/forum.php?mod=viewthread&tid=302610 http://200.110.88.34/cenec/index.php?option=com_xijc&view=captcha&lang=es http://www.yulehrb.com/thread-378817-1-1.html http://vinsonpaul.com/thread-2300522-1-1.html http://www.leroilion.net/forum.php?mod=viewthread&tid=10132515 http://sinohenry.com.cn/bbs/forum.php?mod=viewthread&tid=771537 http://wxmdx.com/forum.php?mod=viewthread&tid=573268 http://bbs.mhmqxx.mhedu.sh.cn/forum.php?mod=viewthread&tid=528125 http://121.199.1.254/forum.php?mod=viewthread&tid=506600 http://oshosatori.ru/en http://www.9tuan8.com/bbs/forum.php?mod=viewthread&tid=2307114 http://bbs.cheletong.com/forum.php?mod=viewthread&tid=140677&fromuid=1872 http://www.sz-csq.com/bbs/forum.php?mod=viewthread&tid=281192 http://qdzsjc.cn/thread-516511-1-1.html http://www.drsolutions.org/wiki/index.php/User:Ietuongo#bihardiary_31198… http://www.axtronics.com.tw/axtronics/Discuz/forum.php?mod=viewthread&ti… http://mengcunwang.com/forum.php?mod=viewthread&tid=255360 http://eredar.com.idserver-3.yunhosting.net/bbs/forum.php?mod=viewthread… http://www.yingji8.com/forum.php?mod=viewthread&tid=850976&fromuid=32477 http://bbs.ay0505.com/forum.php?mod=viewthread&tid=123212 http://zgjkxh.com/forum.php?mod=viewthread&tid=308203 http://www.caixinxian.com/forum.php?mod=viewthread&tid=328115 http://smzx.qp.edu.sh.cn/bbs/read.php?tid=321331 http://zy8.org/read.php?tid=672060 http://www.jrails.org/forum.php?mod=viewthread&tid=2941325&fromuid=352703 http://pic.yjyhlt.com/forum.php?mod=viewthread&tid=2155117&fromuid=166577 http://oox766.g8.namepu.com/thread-610786-1-1.html http://121.197.1.51/forum.php?mod=viewthread&tid=875373 http://www.xluc.net/forum.php?mod=viewthread&tid=163961 http://bbs.lybyjj.com/forum.php?mod=viewthread&tid=1664652 http://www.imisen.com/forum.php?mod=viewthread&tid=1642061
http://www.rateamateapp.com http://www.rateamateapp.com

GxBhCALpHRhoKoratA

buy tramadol online tramadol for getting high - buy tramadol online overnight delivery

1.2.3 Orders of Growth | SICP in Clojure

I am really impressed along with your writing skills and also with the
format on your blog. Is that this a paid theme or did you modify it your self?
Anyway keep up the excellent high quality writing, it is uncommon to peer
a nice weblog like this one nowadays..

Feel free to surf to my blog post

Post new comment

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <pre> <hr> <ul> <ol> <li> <dl> <dt> <dd> <img>
  • Lines and paragraphs break automatically.
  • Adds typographic refinements.

More information about formatting options