【问题标题】：Time complexity involving product of variables涉及变量乘积的时间复杂度 【发布时间】：2013-09-17 09:51:57 【问题描述】： 如果我有一个函数对输入大小 n 进行 n*g 操作，但是 g 【问题讨论】： wrt n?这是什么意思？ 标签： complexity-theory 【解决方案1】： 不一定。例如，如果g = log(n)，那么g << n 确实是O(n * g) 在n 中不是线性的（它是O(n log(n))）。 【讨论】： 例如，如果 g 是常数，则不正确。 OP 没有说明 g 的性质。 这是一个用户选择的变量，但在实际情况下，g 将是一个常数，用户决定哪个比 n 小得多。 那么它是线性的，正如你所说的。见here。 谢谢 - 我不知道如何确定复杂度，因为 g 是一个比 n 小得多的常数，但例如，用户也可以指定 g = n 的值。但是，函数的性质指定 g 为 阅读this答案和this答案。