如何获取ThreeSum.java中函数count和printall的时间复杂度?如何找到3Sum.java的渐近复杂度
public static void printAll(int[] a) {
int n = a.length;
for (int i = 0; i < n; i++) {
for (int j = i+1; j < n; j++) {
for (int k = j+1; k < n; k++) {
if (a[i] + a[j] + a[k] == 0) {
System.out.println(a[i] + " " + a[j] + " " + a[k]);
}
}
}
}
}
public static int count(int[] a) {
int n = a.length;
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i+1; j < n; j++) {
for (int k = j+1; k < n; k++) {
if (a[i] + a[j] + a[k] == 0) {
count++;
}
}
}
}
仅在此处张贴您的代码。 –
好的谢谢:)完成 – unnieyah
你不必把这个评论放在你自己的问题上,如果他们发现它是重复的,其他人会这样做。 –