算法复杂度

尽管这是一个算法复杂度用伪多项式表示的算法，但当背包容积B不是非常大时其运算效率还是很高的。

Though its algorithm complexity is a pseudo-polynomial , its calculating efficiency is high when knapsack ' capacity B is not very big .

通过算法复杂度分析说明，该算法在一定程度上解决了属性值约简的NP难问题。

The algorithm complexity analysis shows that , to a certain extent , the algorithm could resolve the NP hard problems of attributive value reduction .

基于MMSE的软判决检测算法复杂度相对比较低，但是性能损失比较大。

The MMSE-based soft-detection algorithm has relatively lower complexity while the performance degrade is larger .

文中给出了详细流程图，对算法复杂度的估计表明，使用现行通用DSP可以实现音频水印的实时提取。

This paper affords detailed flow chart and estimation of the computational complexity which proves that general DSP ( Digital Signal Processors ) can accomplish the real-time watermarking extraction .

Internet的发展使得对图像压缩率和算法复杂度的要求越来越高，一些经典的图像视频压缩编码方法已不能很好地满足需要。

Requirements to the compression ratio and algorithmic complexity become higher and higher due to the development of Internet , so that most traditional compression methods of image and video can not satisfy current typical situations .

LE的优点是结构简单、算法复杂度低、易于实现、稳定性高；

Its structure is simple and its realization is easy . Not only that , it has lower complexity of algorithm and higher stability .

该数据结构能有效地节省内存，提高对符号概率表的访问效率，对概率表的各种访问操作的算法复杂度为O（logN）。

The data structure can save memory efficiently and decrease the access to the cumulative frequency table a lot . The computation complexity of each operation on the table is O ( log ( N )) .

chip级均衡有较低的算法复杂度，可用于CDMA下行链路中以提高下行容量。

Chip level equalization in the forward link of Code Division Multiple Access ( CDMA ) Channels was proposed recently as a method to improve the capacity of downlink because of its low complexity .

重数分配对系统性能和复杂度起着重要的作用，本文采用低复杂度的Gross重数分配方法，同时利用重编码技术降低算法复杂度，但对系统性能几乎没有影响。

The multiplicity assignment step affects the overall error-correcting performance and complexity . We adopt the multiplicity assignment in the Gross algorithm , and apply the re-encoding techniques to reduce the complexity . The system performance is little effect .

图像压缩标准JPEG综合运用了多种变换和编码技术，具有很高的压缩比，编码及解码的算法复杂度适当，可以在短时间内压缩或重建图像。

The JPEG image compress standard offers high compress rate with proper complexity . An algorithm based on JPEG that focus on compressing image with steady background has been provided in this article .

在不增加网络流通量的前提下，且算法复杂度在可接受的范围内，克服了DV-Hop算法在非规则网络中定位的不足。

In precondition of not increasing the amount of communication and acceptable complexity of computing , IDV-Hop can get over the shortcomings of DV-Hop .

而Min-Sum算法复杂度低，但却有0.5dB的性能损失。

However , it causes 0.5 dB performance degradation .

算法复杂度分析的结果显示，在TS进行临域搜索时本文提出的启发式算法优于布尔矩阵乘法以及重复调用广度优先算法。

Algorithm analysis reveals that , the heuristic algorithm presented in this paper is better than other two algorithms ( Boolean Matrix Multiplication and repeated calling Breadth First Search Algorithm ) during neighborhood searching of TS.

该文将基于频率响应屏蔽（FRM）方法的FIR滤波器引入到数字下变频器设计中，并详细地研究了此类数字下变频器的高效实现结构和算法复杂度。

Accordingly , a FIR filter based on frequency response masking technique is introduced into the design of digital down-converters , its efficient implementation architecture is given and the complexity of the algorithm are studied thoroughly .

通过对BM算法复杂度的分析表明：当编码冗余pn/4时，设备复杂度主要集中在计算伴随式和寻找错误位置多项式的根。

The analysis of complexity of BM algorithm shows that the complexity is mainly concentrated on the computation of the syndrome and finding the root of the error locator polynomial under the condition of redundancy pn / 4 .

SISO多用户检测器是迭代多用户检测的关键。最优的SISO多用户检测算法复杂度太高，因此次优的低复杂度SISO多用户检测算法是人们研究的重点。

The SISO multiuser detector is the key of iterative multiuser detection , but the optimum SISO multiuser detection has a prohibitive complexity , which leads researchers to paying more efforts to the suboptimum but low-complexity SISO multiuser detection .

在众多压缩标准中，MP3压缩格式以其优越的性能以及品质与算法复杂度的极佳折中，已成为当前PC，网络，便携式娱乐设备最为流行的音频压缩标准。

Among the many compression standards , MP3 compressed format has become a very popular standard in the PC , network , portable entertainment devices and so on , because of its superior quality , excellent compromise of the algorithm performance and complexity.MP3 decoding technology is now very mature .

算法复杂度分析表明：OEH-PIC检测器的每二进位时间复杂度（TCB）与系统中的用户数和检测器的级数都成线性关系，具有可实现性。

The complexity analysis reveals that the total complexity per binary ( TCB ) increases linearly with the increase of either the user number or the stage number .

经上述研究表明，MPEG-4具有高压缩率、较好的视频质量、时域和空域的可伸缩性等诸多优点，同时也有运算量大、系统资源要求较高、算法复杂度高等缺点。

The research results show that , although MPEG-4 has many advantages such as high compression rate 、 good video quality 、 temporal and spatial scalability , it has many disadvantages such as very great computation quantity 、 requried high system performance and resources 、 high complexity .

在Epure基础上，我们重点研究了半边结构的具体表示对拓扑变化算法复杂度的影响，同时实现了自由曲线的自然表示，并设计了一整套完备的手势库。

Based on Epure , we study the topology transform algorithm complexity with Half Edge 's actual presentation , meanwhile we find out a natural method presenting freeform curves , and we design a set of gestures to accelerate modeling process .

相对于人工参与量，算法复杂度的降低能显著加速处理进程。

Comparing with artificial participation , algorithm complexity can obviously accelerate the processing speed .

同时对轮廓松弛过程进行了简化，降低了算法复杂度。

In addition , the contour-relaxation process was simplified to reduce the complexity of computation .

据分析，算法复杂度是O（n~3q~2）。

The Complexity-Time of the algorithm is O ( n ~ 8q ~ 2 ) .

仿真结果表明，该算法复杂度降低，并取得满意的合成语音质量。

Simulation result shows that the new algorithm can reduce the complexity and acquire satisfied synthetic speech quality .

处理视频、网络信号要求有较好的视觉质量和较低的算法复杂度、运算量。

Better subjective quality and lower computational complexity of the algorithm are important in video and network signal processing .

压缩比、算法复杂度、信噪比等是衡量一种算法的最基本指标。

Compression ratio , Complexity of the algorithm and SNR etcetera are the most basic indicators to measure an algorithm .

算法复杂度低，而且获得的平均AT非常逼近理论最小值。（3）研究多信道数据广播调度方法。

Both algorithms can obtain the average AT which is near optimal . ( 3 ) The scheduling method for multi-channel data broadcast .

且其算法复杂度低，易于实现；3.干扰抑制技术及策略。

Also , they own a low computational complexity , and are easy to implement . ( 3 ) Interference suppression and its strategy .

该算法复杂度高，实现难度大，但是图形渐变效果好，能从根本上解决图形在渐变过程中的自交问题。

This arithmetic is complex , hard to accomplish but it has better morphing effect which could completely solve the morphing problem of self-intersect .

由于该方法是一种增量式的评估方法，并且具有线性的算法复杂度，实时性能较高。

The method is an incremental assessment method and the algorithms in the method have linear complexity , so that the method is very efficient .