提问人：kyara 提问时间：10/22/2023 最后编辑：mkrieger1kyara 更新时间：10/22/2023 访问量：45
O（sqrt（n）） + O（n^2） 的大 O 时间复杂度是 O（n）？[复制]
Big O time complexity of O(sqrt(n)) + O(n^2) is O(n)? [duplicate]
问：
我正在研究 Big O 符号，我试图了解具有 O（sqrt（n）） 部分和 O（n^2） 的函数是否近似于 O（n） 或 O（n^2）。
答：
0赞
Nick ODell
10/22/2023
#1
O（n2）。
对于足够大的 n，在表达式 n 2 + sqrt（n） 中，n2 分量将比 sqrt（n） 大得多。
一种更精确的数学表达方式是，存在两个常数，你可以将 n 2 乘以从上方和下方绑定函数 n2 + sqrt（n）。
你可以使用 WolframAlpha 来展示这一点。这里，对于 n > 1，常量 1 和 2 绑定了函数。
评论