什么是这个函数的大符号 f（x）= logn + 3n 我已经骑过大写符号但是我对这个函数感到困惑所以请帮忙我
答案 0 :(得分：2)
只是O（n）。
当您添加了大O符号的多个部分的组合时，您必须选择最大的部分。在这种情况下它是O（3n），但是不需要在括号内包含常量，所以我们留下O（n）。
答案 1 :(得分：0)
它是O（n）。
证明： lim n-> inf f（n）/ 3n = lim n-> inf（logn + 3n）/ 3n = [0 + 1] = 1
所以f（n）和3n具有相同的渐近行为
根据＆＃34; O＆＃34;符号常数被丢弃，因此f（n）是O（3n）= O（n）