小编Cur*_*veo的帖子

可能重复:
Big O的简单英文解释

我最近被问及关于如何使用Big O表示法的知识,因为我之前从未遇到过Big O,所以我很难过.我已经阅读了关于Big O的维基百科页面,并查看了Stackoverflow中发布的一些问题,但我只是不明白.

我的问题:有人可以用最简单的形式提供Big O的解释,并提供一个如何在以下Java方法中使用它的示例:

public int getScore(int[] dice)
{
    int[][] dups;

    dups = possibleDups(dice);

    // Set catScore
    for (int[] i : dups)
    {
        for (int k = 0; k < i.length; k++)
        {
            if (i[k] > 0)
            {
                switch (i[k]) {
                case 1:
                    catScore = Category.ONES;
                    break;
                case 2:
                    catScore = Category.TWOS;
                    break;
                case 3:
                    catScore = Category.THREES;
                    break;
                case 4:
                    catScore = Category.FOURS;
                    break;
                case 5:
                    catScore = Category.FIVES;
                    break; …