计算函数f(n)=nln(n)+n与g(n)=ln(n)的渐

[单选题]

计算函数f(n)=nln(n)+n与g(n)=ln(n)的渐进阶关系（）

查看正确选项

牛客597052737号

答案：

B. f(n)比g(n)高价

分析：

O(1) < O(logⁿ) < O(n) < O(nlogⁿ) < O(n²) < O(n³) < O(n^k) < O(2ⁿ) < O(n!) < O(nⁿ)

(常数阶 < 对数阶 < 线性阶 < 线性对数阶 < 平方阶 < 立方阶 < K次方阶 < 指数阶 < 阶乘阶 < n的n次方)

f(n) = nln(n) + n = O(nlogⁿ)，线性对数阶

g(n) = ln(n) = O(logⁿ)，对数阶

发表于 2021-07-02 14:24:50 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师奇安信前端工程师算法工程师 2019 安全工程师大数据开发工程师 Java工程师

上传者：小小

难度：

1条回答 3收藏 440浏览

扫一扫，把题目装进口袋