以下哪项是问题X的最精确分类？
如果有人能向我解释这个问题，我将不胜感激？
我相信它是NP或P，但我真的不确定
答案 0 :(得分：2)
NP或P表示它是否可以在非确定性机器（NP）或确定性机器（P）中以多项式时间求解。这反映了问题的复杂性，但不能解决解决问题的算法的复杂性。
虽然O（n ^ 2）意味着当n是输入时，被分析以解决问题的算法具有n ^ 2复杂度的上限。
Theta（n ^ 2）也是表达用于解决问题的算法的复杂性的一种方式，但是与O（n ^ 2）形成对比的Theta（n ^ 2）意味着该下限和上限复杂性是n ^ 2.
还有另一个衡量标准是o（小哦）表示算法的下界复杂性。
Theta更精确，因为像O（n ^ 2）意味着只是上界，算法也是O（n ^ 3）和O（n！）。
答案 1 :(得分：1)
Θ（ n 2 ）⊂O（ n 2 ）⊂P⊆NN