如何獲取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
你不必把這個評論放在你自己的問題上,如果他們發現它是重複的,其他人會這樣做。 –