BigO: Rule No. 4(Example:-print_All_Numbers_Then_All_Pair_Sums )
12345678910111213141516171819202122232425262728293031323334353637
/* BIGO of this program is O(n*n) i.e O(n^2)*/
class Main
{
void printAllNumbersThenAllPAirSums(int q[])
{
System.out.println("All Numbers are:-");
for(int i=0;i<q.length;i++) //O(n)
{
System.out.println(q[i]);
}
System.out.println("Sum of pairs are:-");
int k=0;
while(k<q.length)
{
for(int j=0;j<q.length;j++)
{
System.out.println(q[k]+q[j]);
}
k++;
}
}
public static void main(String args[])
{
int n1[]={1,2,3,4,5};
Main obj=new Main();
obj.printAllNumbersThenAllPAirSums(n1);
}
}
Java
INFO