挑战程序设计竞赛2 数据结构与算法学习笔记
来源:互联网 发布:查看mysql root密码 编辑:程序博客网 时间:2024/06/05 11:55
例题
有一组n个数,求在这组数中 str[j]-str[i] 的最大值,且j>i., 2<n<20000。
我最初的思路是,
max=0;
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(max<str[i]-str[j])
max=str[i]-str[j];
}
}
printf('%d",max);
但是这样做,在n值较大的情况下,时间复杂度,,,较大
缩小时间复杂度做法
max=0;
min=str[0];
for(i=0;i<n;i++)
{
if(max<str[i]-min)
max=str[i]-min;
if(min<str[i])
min=str[i];
}
printf("%d",max);
一遍过,时间复杂度,大大降低!
阅读全文
0 0
- 挑战程序设计竞赛2 数据结构与算法学习笔记
- 挑战程序设计竞赛 数据结构与竞赛笔记插入排序
- 挑战程序设计竞赛 算法和数据结构 第2章 算法与复杂度
- 挑战程序设计竞赛2 算法和数据结构 读后感
- 挑战程序设计竞赛 算法和数据结构 第8章 树
- 挑战程序设计竞赛 算法和数据结构 第12章 图
- 挑战程序设计竞赛 算法和数据结构 第18章 数论
- 挑战程序设计竞赛笔记_P55
- 《挑战程序设计竞赛》学习笔记(一):准备篇
- 《挑战程序设计竞赛》学习笔记(二):穷竭搜索
- 【学习笔记】算法竞赛:chapter 2 循环结构程序设计
- 挑战程序设计竞赛 算法和数据结构 第15章 高等图算法
- 挑战程序设计竞赛 1.61 nlogn算法
- 《挑战程序设计竞赛》 扩展欧几里得算法 + SPFA
- 最大流算法模板 挑战程序设计竞赛
- 《挑战程序设计竞赛》笔记 初出茅庐之二
- 《挑战程序设计竞赛》阅读笔记三
- 《挑战程序设计竞赛》阅读笔记四
- 线索二叉树
- 单点登录原理之简单实现
- 类型转换 C++
- scala中的隐式类型转换
- sds
- 挑战程序设计竞赛2 数据结构与算法学习笔记
- 关于ubuntu16.4没有ipv4(ens33)的一种可能
- java集合总结
- 输入一行字符,分别统计出其中英文字母、数字、空格和其他字符的个数。
- redis单击安装-备忘录
- windows下压缩包安装配置apache
- 软件测试工程师必须懂得技能
- leetcode题解-13. Roman to Integer
- Android_启动页