标签: algorithm big-o
我正在完成Kleinberg和Tardos第10章的一些练习,并且有一个问题要求我给出一个具有O(sqrt(3)^ n)运行时间的3-SAT算法。我真的不知道运行时间的算法是什么样的,更不用说如何构建这样的算法了。