小编use*_*646的帖子

我一直在做Big-O的自学.我理解如何给算法提供以下符号的示例:

上):

for(int i = 0; i < n; i++)
    sum++;

O(N ^ 2):

for(int i = 0; i < n; i++)
    for( int j = 0; j < n; j++)
        sum++;

O(N ^ 3):

for(int i = 0; i < n; i++)
    for( int j = 0; j < n * n; j++)
        sum++;

我遇到过这些我不太了解的符号.如何根据算法提供这些示例？

也许我应该这样说:写一个算法,运行时间与以下成比例:

1. O((N ^ 3)/ 4)
2. log n ^ 3
3. O((日志^ 2)N)+ O(n)的
4. 4 ^ N
5. N R个3/2