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 的常数倍这数学符号在计算机专业用的多 纯理论科目 algo...