OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-12
上传用户:R50974
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-27
上传用户:l254587896
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-27
上传用户:firstbyte
资源简介:匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法
上传时间: 2013-12-22
上传用户:ANRAN
资源简介:针对实际布线中可能遇到的一些情况,分析其合理性,并给出一些比较优化的走线策略。主要从直角走线,差分走线,蛇形线等三个方面来阐述
上传时间: 2016-05-04
上传用户:qoovoop
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-10
上传用户:天涯
资源简介:对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间: 2015-08-25
上传用户:guanliya
资源简介:在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块...
上传时间: 2013-12-20
上传用户:a673761058
资源简介:无线光通信技术具有通信容量大、传输速率高等众多优点, 在许多场合都有重要的应用, 是现代通信技术研究的一个热点。由于脉冲位置调制 ( PPM ) 有较高的平均功率利用率和抗干扰能力, 故 PPM是无线光通信系统中常用的调制方式。在研究 PPM调制技术的基础上, 就...
上传时间: 2017-05-10
上传用户:lili123
资源简介:K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分...
上传时间: 2015-03-17
上传用户:yuanyuan123
资源简介:一个强联通算法的实现,时间复杂度很低,是很高效的算法
上传时间: 2013-11-26
上传用户:PresidentHuang
资源简介:简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用
上传时间: 2015-06-11
上传用户:wendy15
资源简介:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
资源简介:1. 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2. 分析其时间复杂度。 3. Strassen算法与传统算法其优点与不足之处。
上传时间: 2014-03-06
上传用户:风之骄子
资源简介:时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
上传时间: 2015-09-23
上传用户:tzl1975
资源简介:时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间: 2013-12-21
上传用户:zhanditian
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:实际应用中所采集的大多是彩色序列图像,研究彩色序列图像的人脸检测和识别有特别重要的意义. 文中对彩色序列图像的人脸检测和识别进行了深入的研究和探讨,在综合了国内外计算机视觉和人工智能领域先进理论 和技术的基础上,开发了一个完整的人脸检测和识...
上传时间: 2014-01-22
上传用户:thuyenvinh
资源简介:大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出
上传时间: 2014-12-01
上传用户:zuozuo1215
资源简介:对矩阵进行Lu分解,使用使用c语言实现,时间复杂度和力论的一样,比较高
上传时间: 2013-12-23
上传用户:15071087253
资源简介:基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊
上传时间: 2016-05-03
上传用户:hullow
资源简介:搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准,选择合适的搜索算法
上传时间: 2016-05-31
上传用户:moshushi0009
资源简介:分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了
上传时间: 2013-12-14
上传用户:wweqas
资源简介:基于模糊控制理论的定子电阻辩识器研究,设计了异步电机直接转矩控制中定子电阻的辨识器
上传时间: 2016-08-21
上传用户:15736969615
资源简介:很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。
上传时间: 2016-12-01
上传用户:lizhen9880
资源简介:《实用最优化方法 (第三版)》 该教材介绍了线性规划、非线性规划、多目标规划、整数规划和动态规划的基本理论、计算方法及其应用。书中着重阐述了最优化的基本原理和在实际应用中比较有效的计算方法及其在计算机上的实现等内容。
上传时间: 2014-01-11
上传用户:来茴
资源简介:能够计算每次完成任务所需要的时间复杂度。
上传时间: 2013-12-18
上传用户:AbuGe
资源简介:四种不同的算法在实现多项式相乘时的时间复杂度比较
上传时间: 2013-12-20
上传用户:ztj182002
资源简介:本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。
上传时间: 2013-12-27
上传用户:hjshhyy