对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间: 2015-08-25
上传用户:guanliya
脉冲压缩技术是指对雷达发射的宽脉冲信号进行调制(如线性调频、非线性调频、相位编码),并在接收端对回波宽脉冲信号进行脉冲压缩处理后得到窄脉冲的实现过程。脉冲压缩有效地解决了雷达作用距离与距离分辨率之间的矛盾,可以在保证雷达在一定作用距离下提高距离分辨率。
上传时间: 2015-08-29
上传用户:xieguodong1234
该程序是切换控制法实现四阶稳定线性系统的混沌反控制的一个范例。对初学者有用!
上传时间: 2014-01-26
上传用户:wkchong
非线性系统线性化的相关材料,对学习非线性的朋友很有帮助.
上传时间: 2014-01-26
上传用户:wpt
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-29
上传用户:chenxichenyue
线性方程组的解的讲义!希望对大家有用啦!与大家一起分享
上传时间: 2015-11-01
上传用户:hakim
数值计算方法相关的十个程序.包括对分法、迭代法、牛顿法、割线法、高斯消元法、雅克比迭代法程序、幂法、线性拟合态、
上传时间: 2013-12-17
上传用户:hongmo
介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编 码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对 Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。 关键词:数据压缩 Huffman 编码 字典
上传时间: 2015-12-26
上传用户:离殇
以下几个matlab程序对雷达常用的线性调频信号(lfm信号)进行脉冲压缩时的关键问题进行了仿真,其中包括旁瓣抑制影响(加窗与不加窗)、多卜勒频移影响,并对时域脉压与频域脉压结果进行了对比分析,供相关技术人员参考。
上传时间: 2013-12-11
上传用户:wangdean1101
这是一个线性表的问题但是我不知道是不是对的,请大家看看,
上传时间: 2014-11-23
上传用户:zhouchang199