算法复杂度大O小o什么意思,大数据和复杂算法

O(N )这个大的o表示最坏情况下的时间复杂性，比如你举的例子，一共有n3次乘法和n3次加法，那么加起来就是2n^3。 并且当n变为无限大时，如果存在lim(2n^3)/f (n )=公式f ) n (其中常数c )，则可以用大的o表示。 o(f ) n ) )，且规定f ) n )的式子为不具有常数的系数，则在此f ) n )=n^3。 一般来说，要用较大的o表示算法的复杂度，只需取次数最高的项即可，而且去掉系数即可。 没有必要每次都这样计算。 如果是三重循环，而且每个重循环运行n次，就直接O(N^3)即可。