OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-13
上传用户:R50974
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:l254587896
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
资源简介:匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法
上传时间: 2013-12-22
上传用户:ANRAN
资源简介:针对实际布线中可能遇到的一些情况,分析其合理性,并给出一些比较优化的走线策略。主要从直角走线,差分走线,蛇形线等三个方面来阐述
上传时间: 2016-05-04
上传用户:qoovoop
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-11
上传用户:天涯
资源简介:对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间: 2015-08-25
上传用户:guanliya
资源简介:在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块...
上传时间: 2013-12-21
上传用户:a673761058
资源简介:无线光通信技术具有通信容量大、传输速率高等众多优点, 在许多场合都有重要的应用, 是现代通信技术研究的一个热点。由于脉冲位置调制 ( PPM ) 有较高的平均功率利用率和抗干扰能力, 故 PPM是无线光通信系统中常用的调制方式。在研究 PPM调制技术的基础上, 就...
上传时间: 2017-05-11
上传用户:lili123