printAllNumbersAndSumOfpairs
12345678910111213141516171819202122232425262728
class Functions{
protected static void printAllNumbersAndSumOfPairs(int[] numbers){
System.out.print("These are the numbers: "); //O(1)
for(int i=0;i<numbers.length;i++){ //O(n)
System.out.print(numbers[i]+" "); //O(n)
}
System.out.print("\n"); //O(1)
System.out.println("These are the pairs and there sum: "); //O(1)
for(int m=0;m<numbers.length;m++){ //O(n)
for(int n=0;n<numbers.length;n++){ //O(n)
System.out.println("{ "+numbers[m]+","+numbers[n]+"} Sum: "+(numbers[m]+numbers[n])); //O(n)
}
}
}
}
// O[1+n+n+1+1+n*(n+n)] : RULE_1 -> THINK ABOUT THE WORST CASE.
// O[3+2n+n*2n] = O[3+2n+2n*n]
// O(n*n+n) : RULE_2 -> REMOVE THE CONSTANTS.
// O(n*n) : RULE_4 -> REMOVE THE NON_DOMINANT TERMS. FINAL O(n^2).
class Main {
public static void main(String[] args) {
Functions.printAllNumbersAndSumOfPairs(new int[]{1, 2, 3, 4, 5});
}
}
Java
INFO