Time complexity 一般来说，约束满足问题的Big-O最坏运行时间是多少？

由于难以解决的约束满足问题一般被认为是NP完全问题，NP完全约束满足问题的大O最坏情况运行时间是多少？

问题太广泛了。选择一个约束满足问题。k-SAT一直以来都是一个不错的选择，问题太广泛了。选择一个约束满足问题。k-SAT是一个很好的选择，因为它一直是。