<分区>
Possible Duplicate:
Plain English explanation of Big O
最近有人问我关于如何使用 Big O 表示法的知识,我被难住了,因为我以前从未遇到过 Big O。我读过 Wikipedia page about 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;
case 6:
catScore = Category.SIXES;
break;
case 7:
catScore = Category.SEVENS;
break;
case 8:
catScore = Category.EIGHTS;
break;
default:
catScore = Category.NONE;
break;
}
}
}
}
return sumAll(dice);
}