printAllNumbersAndSumOfpairs

Run Settings
LanguageJava
Language Version
Run Command
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}); } }
Editor Settings
Theme
Key bindings
Full width
Lines