摘要: 在进行算法分析时,语句总是执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,基座:T(n)=O(f(n)).它表示岁问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复 阅读全文
posted @ 2018-06-23 12:07 我们都是大好青年 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。 算法具有零个或多个输入,算法至少有一个或多个输出,算法是一定要有输出的,不需要输出,你要这个算法干嘛。 有穷性:是指算法在执行有限的步骤之后 阅读全文
posted @ 2018-06-23 11:15 我们都是大好青年 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 高斯: sum=1+2+3+...+99+100 sum=100+99+98+...+2+1 2*sum=101+101+101+...+101+101(共100个) 所以sum=5050 用程序实现如下: 阅读全文
posted @ 2018-06-23 10:42 我们都是大好青年 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,一级他们之间的关系和操作等相关问题的学科。 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符合集。数据不仅仅包括整型、实数型等数值类型,还包括字符及声音、图像、视频等非数值类型。 数据元素:是组成数 阅读全文
posted @ 2018-06-23 10:27 我们都是大好青年 阅读(101) 评论(0) 推荐(0) 编辑