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

2个回答

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

    称 大O,big O (发音 "欧" 英文字母 O )

    同理:O(logN):是 logN 的常数倍;O(nlogn):是 nlogn 的常数倍

    这数学符号在计算机专业用的多 纯理论科目 algorithm(算法)估算步骤数目来了解程式的实用性