标签: time-complexity big-o np-complete constraint-satisfaction
由于棘手的约束满足问题一般被认为是NP完全问题,NP完全约束满足问题的Big-O最坏情况运行时间是什么?