共查询到19条相似文献，搜索用时 171 毫秒
1.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
2.
详细分析Barnes-Hut算法的基本原理,介绍BH空间的分割和BH树的创建,并用伪码方式描述了BH算法,同时介绍了Z序的生成方法.利用莫顿映射得到粒子的键值对粒子进行排序,由于N-Body仿真粒子的位移很小,有序的粒子经过一步仿真后基本保持有序.因为对有序粒子的排序和用有序粒子来建BH树的时间复杂度都为O(n),文章提出了对BH算法进行改进的一种方法,使得其时间复杂度从O(nlogn)降为O(n)。 相似文献
3.
张秋生 《新乡教育学院学报》2004,17(4):102-103
本文基于快速付立叶变换 (FFT) ,提出一个关于阶置换因子循环矩阵求逆的快速算法 ,此算法的算术复杂性为O(nlog2 n) ,最后给出一个算例 相似文献
4.
考虑极小化加权总完工时间的单机分族分批排序问题,给出了最优排序的性质和算法,并加以证明,对工件有k个到达时间的情形,给出了一个复杂性为O(2k-1nlogn)的启发式算法. 相似文献
5.
不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。 相似文献
6.
吴储彬 《职教通讯(江苏技术师范学院学报)》2006,12(6)
本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值.理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度O(N ln N)简化为O(N(1+ln N)/2),且去噪声效果良好,在图像处理中有广泛的应用前景. 相似文献
7.
8.
对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤n）/（minwi1≤i≤n）=c与输入无关的情形,设计了时间界为O（2c/εn＋nlogn）的多项式时间近似方案. 相似文献
9.
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 相似文献
10.
戎士奎 《贵州教育学院学报》1987,(3)
(一)基本概念,符号和引理 f(n)是数论函数, g(n)(d>O,下同)叫做函数f(n)的变换;反过来,f(n)叫做g(n)的逆变换。为了更确切起见.我们称g(n)是f(n)的变式, f(n)是g(n)的逆变式。分别用f~((1))(n), 相似文献
11.
讨论在模n=2k剩余类环上求逆元的算法.文中引入阶的概念.利用元素的阶,文中给出求逆元的左位移算法,该算法时间复杂度为O(log2n)=O(k). 相似文献
12.
线性约束凸规划的一个新原-对偶路径-跟踪内点算法 总被引：1，自引：0，他引：1
In this paper, a primal-dual path-following interior-point algorithm for linearly constrained convex optimization （LCCO） is presented. The algorithm is based on a new technique for finding a class of search directions and the strategy of the central path. At each iteration, only full-Newton steps are used. Finally, the favorable polynomial complexity bound for the algorithm with the small-update method is deserved, namely, O（√nlog n/ε）. 相似文献
13.
Interior-point methods （IPMs） for linear optimization （LO） and semidefinite optimization （SDO） have become a hot area in mathematical programming in the last decades. In this paper, a new kernel function with simple algebraic expression is proposed. Based on this kernel function, a primal-dual interior-point methods （IPMs） for semidefinite optimization （SDO） is designed. And the iteration complexity of the algorithm as O（n^3/4 log n/ε） with large-updates is established. The resulting bound is better than the classical kernel function, with its iteration complexity O（n log n/ε） in large-updates case. 相似文献
14.
曾祝明 《常熟理工学院学报》2009,23(4):25-28
利用Hankel矩阵的结构特点导出一递推关系式,给出了Hankel矩阵离散Sine变换（DST）的一个快速算法．该算法所需要的存贮空间为D（N）,计算变换矩阵的肼个元素所需的计算量为O（NlogN）＋O（M）． 相似文献
15.
基于区域分解和多项式插值，对积分算子进行离散，得到高精确度的近似离散矩阵．这一方法适应于核函数为光滑、振动较小、只有有限弱奇点的情形．如果采用ｎ个离散点，近似矩阵可以经过Ｏ（ｎ）次计算得到，存储也只要Ｏ（ｎ）．矩阵－向量相乘的计算量为Ｏ（ｎｌｏｇｎ）．所以，此方法特别适合共轭梯度类型算法 相似文献
16.
对P＊（k）阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O（√n log [n＋4（1＋k）δ2/ε] μ0）,与目前最好的算法迭代复杂性一致。 相似文献
17.
贾毅 《西安文理学院学报》2010,13(3):51-53
采用多层快速多极子算法分析了电大尺寸建筑物上的短波天线辐射特性.天线——建筑物属于组合体,首先推导了组合体的组合场积分方程,然后通过多层快速多极子算法求解该方程.数值实验证明文中方法所需的计算机时间和内存显著降低,计算结果和测试结果吻合良好. 相似文献
18.
基于第一类Volterra积分方程,给出了一种在数据的误差水平未知的情况下,求已知数据的一阶近似导数的快速算法。数值试验表明该方法是有效的,数值稳定性高,计算量小。 相似文献
19.
The paper proposes a new method for computation of the Wigner-Ville distribution (WVD) taking account of the conjugate symmetry of the WVD kernel function and the periodicity and symmetry of the trigonometric function. The method transfers the computation of WVD into real field from complex field to remove the redundancies in the fast Fourier transform(FFT) computation. The realization of fast cosine operation and fast sine operation considerably reduces the computation cost. Theoretical analysis shows that 相似文献