复杂度-一流百科

属性测试

属性测试在计算机科学中，决策问题的属性测试算法是一种算法，其对其输入的查询复杂度远远小于问题的实例大小。典型的属性检验算法是用来区分某些组合结构S（...

词条百科

复杂性函数

复杂性函数概述在计算机科学中，一个词或字符串（来自某个字母表的有限或无限的符号序列）的复杂性函数是计算该字符串的不同因子（连续符号的子串）数量的函...

词条百科