复杂度度量,Complexity Metrics,在线英语词典,英文翻译,专业英语

1) Complexity Metrics

复杂度度量

2) complexity measure

软件复杂度度量

3) complexity

复杂

A research of city complexity that based on the theory of system;

基于系统理论的城市形态复杂性探索

Multi-dimension and complexity of urban structure;

城市结构的多维性和复杂性

Research on the innovation system based on the complexity theory;

基于复杂理论的创新系统研究

4) Complex

复杂

Technique of Gas Harnessing Comprehensively in Coal Mine under Complex Geology Condition;

复杂地质条件下矿井瓦斯综合治理技术

High-power holmium laser with mini-percutaneous nephrolithotomy for complex calculi of upper urinary tract;

大功率钬激光经皮肾输尿管镜治疗复杂性上尿路结石

Thrombolytic Treatment of Complex Acute Pulmonary Embolism;

合并复杂病情的急性大面积肺栓塞的溶栓治疗

5) Complicated

复杂

Treatment of Complicated Open Fractures of Tibia;

复杂开放性胫骨骨折的治疗

The breakwater engineering at Marsaxlokk Port of the Republic of Malta was the project of the largest scale and containing the most complicated technology of China at that age, having a maximum water depth of 28 m, maximum design wave height of 10 m, the largest caisson of 7 000 t, and the heaviest block of 20 t.

马耳他共和国马尔萨什洛克港防波堤工程为当年我国水运工程实践规模最大、技术最复杂的工程。

Bujin" has complicated following components.

"不禁"的后续成分比较复杂,它不但修饰动词,也修饰一部分形容词,而且这些动词和形容词后面一定要搭配其他成分。

6) complex structure

复杂构造

Analysis on t_0 time drift and character of stack velocity in area of complex structure and correction;

复杂构造区t_0时间漂移和叠加速度特征分析及其校正

The method of complex structure imaging and its application;

复杂构造地震叠前深度偏移方法及应用

Poststack reverse-time depth migration for complex structures;

复杂构造叠后逆时深度偏移

参考词条

复杂储层复杂地形复杂条件复杂断块复杂曲面复杂形面复杂型面复杂岩性复杂岩相复杂槽型复杂度起横混和信号

补充资料：复杂性度量

复杂性度量
complexity measure

　　fuZaxing duliang复杂性度，(cO]mlPI咐ty算法复杂性的定量描述。算法的复杂性可由不同的标准来衡量，例如描述算法所用语言的长度，称为描述复杂性。解决一个问题的各种算法程序的长度的下界称为该问题的复杂性(又称Kolmq犷吠w复杂性)。但最重要的复杂性度量是执行算法所耗用的资源量。一般说来，处理规模较大的输人比规模较小的输人要耗用更多的资源，这里“资源”一词主要意指时间和存储空间。用算法耗用资源依赖输人规模的函数来表示算法的复杂程度:f(x，C)二输人为x时，算法A所耗费的资源量通常称f(x，C)为算法C的对输人x的复杂性量度。记输人规模为x的长度1川=n，称 w(。，e)一tnax{，(二，九){.x、一n}为输人规模为n时，算法C的录坏谙况复杂性。又若已知输人规模为n的各个输人x的概率分布九(x)，则称 A(二，e)=习八(x)*了(x，、) !工l=几为输人规模为n时，算法C的平均恃循复杂性。对于一个问题，它有各种各样的算法，我们称f(n)二min{W(n，C)或I在一定模型下解决同一问题的各个算法C}为该问题的固有计算难度，或称该问题的计算复杂性。实际上，计算机理论的重要分支算法设计和分析是对各个具体问题寻找复杂度尽可能低的算法C，并求出W(n，C)(或A(n，C))，它是该问题的复杂度f(n)的上界，从而得知该问题应属于的复杂性类(参见多项式谱系)。同时人们研究f(n)的下界，从而得知该问题不可能属于的复杂性类，不再去设计复杂度比下界更低的算法。从算法分析的实践中可以看出，人们感兴趣的是f(n)，W(n，C)，A(n，C)在n趋于co时的渐近性态，它们的常数项或系数是一个比较次要的因素，人们更为关心的是它们的增长率，简称阶。下列符号用于表示函数的阶(定义中的函数都是从正整数映射到正实数)。 (1)集O(f)中的任一函数g，存在一个常数二>0，使得对于所有的n，有g(n)<长f(n)。 (2)集日(f)中的任一函数g，存在二个常数n0，:>0，使得对于所有充分大的n>n0，有g(n)>rf(n)。 (3)集O(f)中的任一函数g，有浊g(nj(n (4)集曰(f)中的任一函数g，有g〔O(g)且g任。(j)。在复杂性中最常出现的阶函数有;!。犷，，矿，n咙”，2”等，相应阶的函数依次被称为:对数阶，多项式阶，亚指数阶，指数阶。计算机科学家发现一个问题在一种计算模型下可以用多项式阶或指数阶的算法求解，那么在别的计算模型下也可以用多项式阶或指数阶的算法求解。称之为相似性和对揭性原理。因此算法复杂性的阶是一个独立于计算模型的，而问题的复杂性的阶又是独立于算法和计算模型的仅由问题本身所决定的重要特性。近年来，人们鉴于最坏情况复杂性研究难有进展，转向平均情况复杂性的研究;从确定型的算法复杂性研究转向不确定的、不精确型的概率算法(例如退火算法)复杂性研究;从串行算法转向并行型算法(例如遗传算法)。这些新型算法复杂性度量定义也要作相应的调整。问题的复杂性度量有时得到一些实用上的改善，但理论上，只要计算模型没突破图灵机模型，同一问题的计算复杂性度看来无望有质的飞跃。
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。

首页 \| 翻译 \| 影视 \| 论坛 \| 索引复杂系统复杂地层复杂压力复杂矿体复杂性复杂形状

1) Complexity Metrics 复杂度度量 2) complexity measure 软件复杂度度量 3) complexity 复杂 1. A research of city complexity that based on the theory of system; 基于系统理论的城市形态复杂性探索 2. Multi-dimension and complexity of urban structure; 城市结构的多维性和复杂性 3. Research on the innovation system based on the complexity theory; 基于复杂理论的创新系统研究 4) Complex 复杂 1. Technique of Gas Harnessing Comprehensively in Coal Mine under Complex Geology Condition; 复杂地质条件下矿井瓦斯综合治理技术 2. High-power holmium laser with mini-percutaneous nephrolithotomy for complex calculi of upper urinary tract; 大功率钬激光经皮肾输尿管镜治疗复杂性上尿路结石 3. Thrombolytic Treatment of Complex Acute Pulmonary Embolism; 合并复杂病情的急性大面积肺栓塞的溶栓治疗 5) Complicated 复杂 1. Treatment of Complicated Open Fractures of Tibia; 复杂开放性胫骨骨折的治疗 2. The breakwater engineering at Marsaxlokk Port of the Republic of Malta was the project of the largest scale and containing the most complicated technology of China at that age, having a maximum water depth of 28 m, maximum design wave height of 10 m, the largest caisson of 7 000 t, and the heaviest block of 20 t. 马耳他共和国马尔萨什洛克港防波堤工程为当年我国水运工程实践规模最大、技术最复杂的工程。 3. Bujin" has complicated following components. "不禁"的后续成分比较复杂,它不但修饰动词,也修饰一部分形容词,而且这些动词和形容词后面一定要搭配其他成分。 6) complex structure 复杂构造 1. Analysis on t_0 time drift and character of stack velocity in area of complex structure and correction; 复杂构造区t_0时间漂移和叠加速度特征分析及其校正 2. The method of complex structure imaging and its application; 复杂构造地震叠前深度偏移方法及应用 3. Poststack reverse-time depth migration for complex structures; 复杂构造叠后逆时深度偏移参考词条复杂储层复杂地形复杂条件复杂断块复杂曲面复杂形面复杂型面复杂岩性复杂岩相复杂槽型复杂度起横混和信号补充资料：复杂性度量复杂性度量 complexity measure 　　fuZaxing duliang复杂性度，(cO]mlPI咐ty算法复杂性的定量描述。算法的复杂性可由不同的标准来衡量，例如描述算法所用语言的长度，称为描述复杂性。解决一个问题的各种算法程序的长度的下界称为该问题的复杂性(又称Kolmq犷吠w复杂性)。但最重要的复杂性度量是执行算法所耗用的资源量。一般说来，处理规模较大的输人比规模较小的输人要耗用更多的资源，这里“资源”一词主要意指时间和存储空间。用算法耗用资源依赖输人规模的函数来表示算法的复杂程度:f(x，C)二输人为x时，算法A所耗费的资源量通常称f(x，C)为算法C的对输人x的复杂性量度。记输人规模为x的长度1川=n，称 w(。，e)一tnax{，(二，九){.x、一n}为输人规模为n时，算法C的录坏谙况复杂性。又若已知输人规模为n的各个输人x的概率分布九(x)，则称 A(二，e)=习八(x)了(x，、) !工l=几为输人规模为n时，算法C的平均恃循复杂性。对于一个问题，它有各种各样的算法，我们称f(n)二min{W(n，C)或I在一定模型下解决同一问题的各个算法C}为该问题的固有计算难度，或称该问题的计算复杂性。实际上，计算机理论的重要分支算法设计和分析是对各个具体问题寻找复杂度尽可能低的算法C，并求出W(n，C)(或A(n，C))，它是该问题的复杂度f(n)的上界，从而得知该问题应属于的复杂性类(参见多项式谱系)。同时人们研究f(n)的下界，从而得知该问题不可能属于的复杂性类，不再去设计复杂度比下界更低的算法。从算法分析的实践中可以看出，人们感兴趣的是f(n)，W(n，C)，A(n，C)在n趋于co时的渐近性态，它们的常数项或系数是一个比较次要的因素，人们更为关心的是它们的增长率，简称阶。下列符号用于表示函数的阶(定义中的函数都是从正整数映射到正实数)。 (1)集O(f)中的任一函数g，存在一个常数二>0，使得对于所有的n，有g(n)<长f(n)。 (2)集日(f)中的任一函数g，存在二个常数n0，:>0，使得对于所有充分大的n>n0，有g(n)>rf(n)。 (3)集O(f)中的任一函数g，有浊g(nj(n (4)集曰(f)中的任一函数g，有g〔O(g)且g任。(j)。在复杂性中最常出现的阶函数有;!。犷，，矿，n咙”，2”等，相应阶的函数依次被称为:对数阶，多项式阶，亚指数阶，指数阶。计算机科学家发现一个问题在一种计算模型下可以用多项式阶或指数阶的算法求解，那么在别的计算模型下也可以用多项式阶或指数阶的算法求解。称之为相似性和对揭性原理。因此算法复杂性的阶是一个独立于计算模型的，而问题的复杂性的阶又是独立于算法和计算模型的仅由问题本身所决定的重要特性。近年来，人们鉴于最坏情况复杂性研究难有进展，转向平均情况复杂性的研究;从确定型的算法复杂性研究转向不确定的、不精确型的概率算法(例如退火算法)复杂性研究;从串行算法转向并行型算法(例如遗传算法)。这些新型算法复杂性度量定义也要作相应的调整。问题的复杂性度量有时得到一些实用上的改善，但理论上，只要计算模型没突破图灵机模型，同一问题的计算复杂性度看来无望有质的飞跃。　　说明：*补充资料仅用于学习参考，请勿用于其它任何用途。
©2008 dictall.com