O(n) O(logN) O(nlogn)各表示什么意思啊

希望详细解答,谢谢
2025-06-23 08:40:34
推荐回答(1个)
回答1:

O(n)
表示某函数值(未列出)是
n
的常数倍;亦即他们增长的速度相当。

大O,big
O
(发音
"欧"
英文字母
O
)
同理:
O(logN):是
logN
的常数倍;O(nlogn):是
nlogn
的常数倍
这数学符号在计算机专业用的多
纯理论科目
algorithm(算法)估算步骤数目来了解程式的实用性