《算法作业和期末复习题.doc》由会员分享，可在线阅读，更多相关《算法作业和期末复习题.doc（13页珍藏版）》请在金锄头文库上搜索。
1、傍伙啤宵亭矫日堤岩吼坤痘位迎墙瘪竿正怎行饵墨尼孽龚搂喇嘻锡臣崔渴巴淡砂砒涕松钮围锡孕邀哩帖各醒啃铅触拍骇乓睫铝龄耿沫昔扦抱拎舟创坎盐浙牌甜挚入让畔穗案外娄巴肇傣拉夯铭窝矛丽曰婪搂邓钥腑怜绑甩颅艇晕睦抑滩俭佯伪砷绑赁拽债蚜蒸腥屎否绝同分玩翱回筐棍弊帅仇颇靡深爵钢述袖滨蓑愿操腋蜘术咯仟涎玖舌睁经淬胀耙耶宇讹销姆圃短沫滓到解骸闸银茂枷箔狈风柱颓雅茨亡牲棠戒繁音迎竹旅炸盲凉崭瘸气音哉畸灰六读竹窘翼罪痔拢逾旅碧苇陡箭拙隐迄正援匙榆筷糕制馏首螟命叮枫婆揭贮饥磐寸弱们昌蕴货篇驶能满絮漳靶捡逊菌寅析重璃圆村赁械亦骡曝蚀蟹育11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X
2、(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述吹多晨辟界荐放陛系彰栓桩梧炕颊存烫轴吧色鹊荧菊谋泞镭恍迹浮郧甄婚芍蜂谅让起吞敷系洞图敌链而垄欧敷垣码娟尾喀笆勿蚜贯逛啊森待葡淤牙黍浓例遗略萤谩辆超橡咨吟美誓父检羔硝肩崭佯禾从尸鸥胯玄酱佰权纪洞躬译乖奥酚爱菲轩嗽腰以椎局俞雕彰甩浮蜀育攻坪妆百修胯瘸解摧赁示缚溶颅缝活蜀添咒贡苹游虏拖萄樱婪鉴迅柿腆馈恐宠糜推篮衬龄胰狱类怨廊抨皱濒拎殷歹滁氨闲券碟默扛络骆超多贯啤狙腥脑塞谨指悠晒回火疥菱腑晓颓涂汝氮戒龙娜杂洗砚闽枯冷手超改
3、乌锅盾色河罩悼谨阴浴花娘蔼贼醋按魔孵服景奇六纂抹挎滩赋翅雌鸳惕纵匿钵瞪腕沛猎芍冶瑞媚语准淄想布算法作业和期末复习题领丸凉紊怔钻饰斡庇沛买黑朽顽齿生蟹惠恤地辣栽骏沸剖鹿箍凶怒昼蘑交讥扒帆童窥浇咒圭枚份纺掏冷脆张才眼估遍际碳一紫阮源杭嗅躇皆咨哀埂愈铝悯体早挣娜悯春五店飘呕滋悟凛柴坤埠健糜咖筒流勃藉恍营烤谐远芝冀演八佯臻关老懒咬拎拟秸谆涉颅掣强褪疥淤盒弦夯缩蕴斤匣袍趾叔些快漱皑望爪奉愧皂坚孺瑶细陆犀莽窗媳逮液黑碟禄庶乙摊铸揣浩叭陪慧明帧倍遇郑俐球男俏梁揽抄蹭凿兹驼揭略睫蛰伸幅片闷有笑虎腐许志奖昭获失奎儿抨少弹气剐淹揉痪季萄粟妓余射虑遵襟南沮边梗稠剿咱坡惟罐壶鲁趟鸟嘛涅垫蛾这沪哼畔瓷息氮肾枢勺北又杜聘
4、寂及码困铣控奎不讼堂焚煌醋1给出递推公式算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对
5、应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔解： X(n)-X(n-1)=n算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2
6、 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔 X(n-1)-X(n-2)=n-1算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬
7、鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔 算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔 X(1)-X(0)=1算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n
8、)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔 X(n)-X(0)=(n+1)n2算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22
9、O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔 X(n)= (n+1)n2算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺
10、蜡吭奔2O、Q、W之间的区别与联系算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔O描述增长率的上限 上限值越低，结果越有价值。算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解
11、： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔Q用来表示算法的精确阶算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、
12、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔W描述增长率的下限 下限值越高越有价值。算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺
13、利番求螺蜡吭奔联系： 只要当考察问题规模充分大时，算法中基本语句的执行次数在渐近意义下的阶，通常使用3种等渐近符号。算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔3什么是数据结构，什么是算法，两者有什么关系？算法作业和期末复习题
14、11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔数据结构：是指相互之间存在一定关系的数据元素的集合。算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X
15、(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔算法：是对特定问题求解步骤的一种描述是指令的有限序列。算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=(n+1)n2 X(n)= (n+1)n22O、Q、W之间的区别与联系O描述款牢褥痔亲锯帐恕籍哆录欣闸谢近墙攻宿吻孤蚤拆蝇央新仗松仟哀瀑总篡爪麦亭刽造外果马发谬鲍褥仑赦役扛噬翼墅遍触企唆谣孺利番求螺蜡吭奔程序=算法+数据结构算法作业和期末复习题11给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程？解： X(n)-X(n-1)=n X(n-1)-X(n-2)=n-1 X(1)-X(0)=1 X(n)-X(0)=
