课堂作业--最大连续子数组和

 

#include "stdio.h"
#include "string.h"

//*****************主函数******************
int max(int* str, int len);

int main(void)
{
	int str[100] ;
	int i = 0;
	int len;
	while(1)
	{
	printf("请输入长度\n");
	scanf_s("%d",&len);
	printf("请输入数组\n");
	for(i;i max)
				max = temp;
		}
	}
	return max;
}

　　

 

 

 

下面对改算法性能进行测试，方法为生成50000,100000,200000个数的随机数组，记录计算时间，预期时间复杂度为O（n*n）

//***********随机大数组*************
void  str_max()
{

	srand((unsigned)time(NULL));
	for ( i = 0; i < 50000; i++ )            
	{
		 str[i]= ( rand() % 2001-1000) ; //生成-1000~1000的随机数赋值数组
	}

}

主函数做适当修改

//*****************主函数******************
int main(void)
{

	int len;

	printf("请输入\'start\' \n");
	scanf_s("start");
	str_max();
	printf("%d\n", max(str, i));
	
	return 0;
	

}

　　

实验数据如下

 

 

 

 

 （1）五万个数

 

 

（2）十万个数

 

(3) 二十万个数