还指同一杯咖啡中所并存的不同层次的特色,复杂度高,表示可以感受到的感官刺激种类较多;要注意的是这些感觉包括了馀韵,不一定限制于喝时的当下感受。
复杂度(计算机复杂性理论)
计算复杂性理论(Computational complexity theory)是计算理论的一部分,研究计算问题时所需的资源,比如时间和空间,以及如何尽可能的节省这些资源。
计算复杂性理论所研究的资源中最常见的是时间复杂度(要通过多少步才能解决问题)和空间复杂度(在解决问题时需要多少内存)。其他资源亦可考虑,例如在并行计算中,需要多少并行处理器才能解决问题。
时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间,是衡量一个算法优劣的重要参数。时间复杂度越小,说明该算法效率越高,则该算法越有价值。
空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间,一般是输入参数的函数。它是算法优劣的重要度量指标,一般来说,空间复杂度越小,算法越好。我们假设有一个图灵机来解决某一类语言的某一问题,设有X个字(word)属于这个问题,把X放入这个图灵机的输入端,这个图灵机为解决此问题所需要的工作带格子数总和称为空间。
复杂度理论和可计算性理论不同,可计算性理论的重心在于问题能否解决,不管需要多少资源。而复杂性理论作为计算理论的分支,某种程度上被认为和算法理论是一种“矛”与“盾”的关系,即算法理论专注于设计有效的算法,而复杂性理论专注于理解为什么对于某类问题,不存在有效的算法。
复杂度(Complexity, CPX)[1] :
复杂度的概念首先是由Kolmgorov提出来的。简明说就是一件事物的复杂性可以用描写这事物所用的计算机语言的长度来衡量。一般认为描述一件事物的计算机语言的长度越长,该事物就越复杂。70年代Lemple等在信息理论的研究中对随机序列复杂性给出了定义, 认为复杂性反映了一个时间序列随其长度的增加出现新模式的速率, 表现了序列接近随机的程度。80年代末期Kasper 等对随机序列Lem-Ziv意义下的复杂度进行了研究,提出了随机序列复杂性测度的具体算法。这套算法得到的复杂性测度被称为Kc复杂度,并且指出此算法比Lyapunov指数优越。由于复杂度分析方法对序列的长度要求不严格,因此在信号处理领域应用较广。