教育资源为主的文档平台

全部类型▼
分类
当前位置： 查字典文档网> 所有文档分类> 高等教育> 理学> 算法分析与设计

算法分析与设计

上传者：李培基
|
上传时间：2015-04-15
|
密次下载

算法分析与设计

算法分析与设计

实验02

数媒1301 徐潞滨 2013268110522

1.算法分析题：2-2

2. 算法设计题：编程实现算法分析题2-3的元素查找，并分析算法的复杂性。 int BinarySearch( int a[],int n,int x)//输入 数组，数组元素个数，以及搜索元素x {

bool found = false;

for(int i=0;i<n;i++)

{

if(x==a[i])

{

cout<< "x is in the array";

found = true;

break;

}

}

if(found == false)

{

int l = 0;

int r = n-1;

while (l<r-1)

{

int m = (l+r)/2;

if(x<a[m]) r = m;

else l = m;

}

cout<<"i = "<<l<<endl;

cout<<"j = "<<r<<endl;

}

return 0;

}

算法复杂度 最坏情况:T(n) =T(n/2)+O(1)

所以算法复杂度为O(logn)

3 . 算法设计题：根据大整数乘法原理，试求出两个20位正整数的乘积。 #include<iostream>

using namespace std;

#include<string>

#include <sstream>

int str2num(string s)

{

}

int f(string x,string y)

{

} string a(x,0,10); string b(x,10,10); string c(y,0,10); string d(y,10,10); double aa = str2num(a); double bb = str2num(b); double cc = str2num(c); double dd = str2num(d); double result = aa*cc*pow((double)10,20) +(aa*dd+bb*cc)*pow((double)10,10)+bb*dd; return result; int num; stringstream ss(s); ss>>num; return num;

版权声明：此文档由查字典文档网用户提供，如用于商业用途请与作者联系，查字典文档网保持最终解释权！

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题（附答案）
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级（上）数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016－2017学年上期八年级素质测查（二）语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题（无答案）
【人教版】河北省2015-2016学年度九年级上期末语文试题卷（附答案）
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题（必修一第四、五单元）
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

3D家庭影院发烧级索尼VW1000ES投影机介绍与影音室设计
如何防止并减少尘埃对印刷的影响
AD6中建立器件简易3D模型的方法
基于DCT和DWT变换域的双功能水印方法
纸张性能与印刷适性的关系
装潢印刷有关数据化质量管理的探讨
造纸原理与工程
8004.中国企业家新文库·Web3.0走进3D时代：全球首创三维网络商业中心
造纸工业为什么要使用消泡剂
3D打印技术投资机会分析
3D 打印改变世界的方式与重点上市公司介绍 图
3D打印：新蓝海，寻找新蓝筹
[资料]某造纸团体氧化塘污水处理设计计划
广告设计实验指导书.doc
书籍装帧课件---4
乙烯基 单体乳液共聚及在造纸中的应用
[最新]嘉华长如制浆+无污染造纸制浆法技巧困难
3D打印技术的调研报告(报告16)
20150318-齐鲁证券-金运激光-300220-构建3D打印生态圈，中国Shapeways欲展翅高飞
智能时代裸眼3D显示应用讲解
西南少数民族传统手造纸遗产的保护初探
3D 打印 英文 presentation
苯酚改性脲醛树脂在造纸工业中的应用前景
中科大阿巴赛3D教育
3D打印调研报告
应用脱色菌株处理制浆和造纸工厂有色废水
家用灯具节能及音频调制两用控制器
FoldUP! 3D 中文说明书
惠普Superdome 2场地准备文档
水基油墨印刷纸的浮选脱墨问题

网友关注视频

沪教版牛津小学英语（深圳用） 四年级下册 Unit 3
冀教版小学数学二年级下册第二单元《租船问题》
七年级下册外研版英语M8U2reading
人教版二年级下册数学
精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
苏教版二年级下册数学《认识东、南、西、北》
二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
第4章 幂函数、指数函数和对数函数（下）_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
沪教版八年级下册数学练习册21.3（3）分式方程P17
苏科版八年级数学下册7.2《统计图的选用》
【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
化学九年级下册全册同步 人教版 第18集 常见的酸和碱（二）
七年级英语下册 上海牛津版 Unit9
冀教版英语三年级下册第二课
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
外研版英语三起6年级下册（14版）Module3 Unit2
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
冀教版小学数学二年级下册1
沪教版八年级下册数学练习册一次函数复习题B组（P11）
第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
《小学数学二年级下册》第二单元测试题讲解
8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
苏科版数学八年级下册9.2《中心对称和中心对称图形》
七年级英语下册 上海牛津版 Unit3
外研版英语七年级下册module1unit3名词性物主代词讲解

精品推荐

分类导航

李培基

此文档贡献者

  • 2015-04-15

    贡献时间

  • 密

    下载次数

最近发表

胡浩平 上传 2017国考申论试题深度解读（市地级）：聚焦“城市水系” 实现人水共存
陈兴业 上传 2017国考申论（地市）亮点解析：概括“功能”首次出现在国考中
丁沃圻 上传 2017国家公务员考试申论试题（省级）
陶大堃 上传 2017国家公务员考试申论（副省）答案解析
董晓雪 上传 2017国考申论（副省级）深度解读：城市建设融合“水”的哲学

文档浏览排行榜