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

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

O(n) O(logN) O(nlogn)各表示什么意思啊
O(n) 表示某函数值(未列出)是 n 的常数倍；亦即他们增长的速度相当.
称 大O,big O (发音 "欧" 英文字母 O )
同理:O(logN):是 logN 的常数倍；O(nlogn):是 nlogn 的常数倍
这数学符号在计算机专业用的多 纯理论科目 algorithm(算法)估算步骤数目来了解程式的实用性

复杂度上界