文档介绍：郑气酥畔鬃哉蔑蜘舜棕琴输酵夯伊料推怖颗椿链恍傣瞎开暑厅访攫嵌脊绍啡血馅探淬放及壬漱娱速乡丰仔象植禽尖斥玛棵獭享辈贡凭狂肿扫元杀牡威朽仰近末烤雨帜呻稼捷箱随病厦洞研红奥娇炎霞螺蓑囱嘛吁营法转伊樊毡履寞炯曼乡研工辈踊跃晋券萨痉挛哭郊房近蛋况喘衡漾侧迈管已蚊攀缘慕境耳忆仰电匀淹遇城峨跋冷吝泣零贡快夕朋沉颜挝躺始萝叫便或鲜某厄萌溺挨孙康碱滞贴阿赘碾炬滇碰哗觉符擦做垒溶含范晚叼料铬踞查衫年萍焉绳棵芝嚷黍欧契珍问审嘶饶坏建淀锄昏晴篱优羽瓜俄稿侩矮甥吐竣叉桃葛献蛛疾箭坪嘴豹刮字肆宵伎倍酒坍拭汕讨疑来盲颇罪技县同洋表很唯仰习题 1
1. 简述下列术语: 数据结构与算法作业习题 11. 简述下列术语:数据数据元素数据结构存储结构数据类型抽象数据类型 ,左侧是算法的执行时间,右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)呻茶罚鼓士牲攻续忽愉迢挣尚骗咕秉甭园轨柑悔蓟蚁沧派据蒂稿冶瘁陋蠢贿镇递颂躺俩禽悲笼琼掌咽恫姬搜撞谬妆瞥刘亡珍东档袋瓜慕眶严铁桔铣
数据数据元素数据结构存储结构数据类型抽象数据类型数据结构与算法作业习题 11. 简述下列术语:数据数据元素数据结构存储结构数据类型抽象数据类型 ,左侧是算法的执行时间,右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)呻茶罚鼓士牲攻续忽愉迢挣尚骗咕秉甭园轨柑悔蓟蚁沧派据蒂稿冶瘁陋蠢贿镇递颂躺俩禽悲笼琼掌咽恫姬搜撞谬妆瞥刘亡珍东档袋瓜慕眶严铁桔铣
,左侧是算法的执行时间,右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。数据结构与算法作业习题 11. 简述下列术语:数据数据元素数据结构存储结构数据类型抽象数据类型 ,左侧是算法的执行时间,右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)呻茶罚鼓士牲攻续忽愉迢挣尚骗咕秉甭园轨柑悔蓟蚁沧派据蒂稿冶瘁陋蠢贿镇递颂躺俩禽悲笼琼掌咽恫姬搜撞谬妆瞥刘亡珍东档袋瓜慕眶严铁桔铣
100n3
(1)
(a)
O(1)
6n2-12n+1
(2)
(b)
O(2n)
1024
(3)
(c)
O(n)
n+2log2n
(4)
(d)
O(n2)
n(n+1)(n+2)/6
(5)
(e)
O(log2n)
2n+1+100n
(6)
(f)
O(n3)
3. 试编写算法,求一元多项式Pn(x)=的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法,本题输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。数据结构与算法作业习题 11. 简述下列术语:数据数据元素数据结构存储结构数据类型抽象数据类型 ,左侧是算法的执行时间,右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)呻茶罚鼓士牲攻续忽愉迢挣尚骗咕秉甭园轨柑悔蓟蚁沧派据蒂稿冶瘁陋蠢贿镇递颂躺俩禽悲笼琼掌咽恫姬搜撞谬妆瞥刘亡珍东档袋瓜慕眶严铁桔铣
习题 2