实验一 算法的时间复杂度
一、 实验目的
熟悉C/C++语言的集成开发环境;
通过本实验加深对算法
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
基础知识的理解。
二、 实验
内容
财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容
:
掌握算法分析的基本方法,并结合具体的问题深入认识算法的时间复杂度分析。
三、 实验
要求
对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗
定义一个足够大的整型数组,并分别用起泡排序、简单选择排序、快速排序和归并排序对数组中的数据进行排序(按从小到大的顺序排序),记录每种算法的实际耗时,并结合数据结构中的知识对算法的时间复杂度分析进行说明。实验数据分两种情况:
1、数组中的数据随机生成;
2、数组中的数据已经是非递减有序。
四、 实验步骤
理解算法思想和问题要求;
编程实现题目要求;
上机输入和调试自己所编的程序;
验证分析实验结果;
整理出实验报告。
5、 实验程序
#include
#include
#include
#include
using std::cout;
using std::endl;
#define N 100
void array(int A[])
{
int i;
srand(time(0));
for (i=0;ii;j--)
{
if (A[j]=n&&aleft)
{
a=sort(A,left,right);
quicksort(A,left,a-1);
quicksort(A,a+1,right);
}
}
int main()
{
int A[N];
int t1,t2;
array(A);
t1=clock();
bubble(A);
t2=clock();
cout<<"冒泡排序需要时间1为:"<<(double)(t2-t1)/10000<
本文档为【实验1 __算法的时间复杂度】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。