为多项式 p ( x ) ,即 f ( x ) = p ( | x | )。但求 B 的解的时间也有多项式的界,设为 h ,对输入 r 先作用以了,接着解属于 B 的问题。总共所需的时间: g ( | x | ) + ...
確定! 回上一頁