涉及变量产品的时间复杂性

时间:2013-09-12 20:40:37

标签: complexity-theory

如果我有一个函数对输入大小n进行n * g操作,但g<<那我能说这个函数是线性的吗?

1 个答案:

答案 0 :(得分:2)

不一定。例如,如果g = log(n),则g << n O(n * g) n中的O(n log(n))不是线性的({{1}})。