欢迎来到天天文库
浏览记录
ID：53476598
大小：57.50 KB
页数：1页
时间：2020-04-04
《算法分析复习题2.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、算法分析复习题21•什么是算法的复杂性？包插儿个方面？2•简述复杂性分析的四种渐近意义表示。3.教材P5习题I,算法分析题1・6。4.教材P35习题2,算法分析题2・2。5.什么是剪枝函数？有几种?分别是什么？6.回溯法常用的解空间树是什么？写出搜索相应解空间树的算法框架。7.随机化算法的基本特征是什么？8•简述数值随机化算法、舍伍德算法、拉斯维加斯算法和蒙特卡罗算法的特点。9.什么是伪随机数？）、（）和（RASP是（）,由几部分组成。）。）,二者的区别是10.简述随机序列种子的作用。11•三种计算模型是（12.RAM
2、是（）,（）o13.图灵机是（14.简述P问题和NP问题.
此文档下载收益归作者所有
