Algorithm
无人驾驶小司机
这个作者很懒,什么都没留下…
展开
-
线性时间算法解决最大间隙问题
1. 问题描述: 最大间隙问题:给定n个实数x1,x2,...,xn,求这n个实数 在实轴上 相邻2个数之间 的最大差值。 2. 实现要求: (1)算法复杂度为线性时间; (2)输入数据由input.txt的文件提供,文件第一行有1个正整数n,接下来的一行有n个实数x1,x2,x3... (3)程序结束时,将找到的最大间隙输出到文件output.txt中。原创 2017-03-04 21:28:38 · 1640 阅读 · 0 评论 -
线性搜索算法
算法时间复杂度:θ(n) 问题:在不同元素a1,a2,...,an的表中为元素定位,或判定x不在该表中。这一搜索问题的解是表中等于x的那一项的位置(即,若x=ai,那么i就是解),或当x不在表中时解为0。 线性搜索算法 从比较x和a1开始。若x=a1,那么解就是a1的位置,也就是1。 当x≠a1时,比较x和a2。转载 2017-03-25 11:51:18 · 1621 阅读 · 0 评论 -
经典排序算法合集
1. 经典排序算法—归并排序Merge sort 原理,采用递归把原始数组不断二分,分成若干子数组,对每一个子数组进行排序,此步算法复杂度为2*T(n/2) 继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。--算法复杂度为O(n) 总的算法复杂度 T(n)=2*T(n/2)+O(n) 采用递归树方法,计算后,合并排序的算法复杂度为O(n log n) 举例:原创 2017-03-26 11:37:01 · 388 阅读 · 0 评论