我试图理解多项式和指数时间与大O符号的关系。
我理解O符号的基础知识，如线性是O（n），O（n ^ 2）是二次等。
我唯一不完全确定的理论是
我已阅读this，但似乎没什么用处。
我在维基百科上发现多项式是O（n ^ c）我是正确的，n是不同的输入数，c是常数。
与指数相同吗？ O（C ^ N）
如果有人能给出一个简单的定义以便我理解它，我将不胜感激，谢谢。
答案 0 :(得分：2)
多项式约束：
算法的上限是输入大小n上的多项式。 - ＆GT; poly(n)
指数界限：
算法的上限为constant^poly(n)，其中poly是输入大小为n的某个多项式。