涉及 2 个独立变量的运行时算法复杂度
Algorithm Complexity for runtime involving 2 seperate variables
我有一个在 ab 时间内运行的算法，其中 a 和 b 都是单独的输入。
我的算法还是多项式时间复杂度算法还是nn？我认为 nn 是非多项式的，但我仍然不确定。
我看到 n 算法的阶乘仍然评估为 nn 复杂度，因此 nn 也必须是非多项式。请帮助并澄清我的疑问。
如果 b 是输入的一部分，则您的 运行 时间不是多项式。 （尝试给出限制它的多项式的次数！）
在某些领域，研究了特殊的子问题（想到了有界度的图，或者用恒定数量的大小打包）所以你可以说是的，对于固定的 b 你的算法是多项式 in a。
我有一个在 ab 时间内运行的算法，其中 a 和 b 都是单独的输入。
我的算法还是多项式时间复杂度算法还是nn？我认为 nn 是非多项式的，但我仍然不确定。
我看到 n 算法的阶乘仍然评估为 nn 复杂度，因此 nn 也必须是非多项式。请帮助并澄清我的疑问。
如果 b 是输入的一部分，则您的 运行 时间不是多项式。 （尝试给出限制它的多项式的次数！）
在某些领域，研究了特殊的子问题（想到了有界度的图，或者用恒定数量的大小打包）所以你可以说是的，对于固定的 b 你的算法是多项式 in a。