标签： complexity-theory
这些功能的复杂性是否是线性的，例如上）。我认为前两个是线性的
答案 0 :(得分：2)
是的，都是线性的 任何常数都可以忽略不计，常数系数2n是O（n） 对于3.它将是1 / 2n + 1 / 2n，可以忽略，所以它应该是所有O（n）