Find a pair with the Given Sum in an Array in Java2 min read

In this tutorial, we will write a java program to find the sum pair in an array. Before that, you may go through the following topics in java.

The program takes a user input for a number of elements in an array and then the value of elements. After that, the program asks for the number to be checked for the sum and the calculation is done.


Find a Pair with the Given Sum in an Array in Java

Output 1:

How many elements
5
Enter the elements:
1
2
3
4
5
Enter the value to be checked:
80
Pair not found!

Output 2:

How many elements
5
Enter the elements:
1
2
3
4
5
Enter the value to be checked:
7
Pair:(2, 5)
Pair:(3, 4)


The time complexity for the worst case.

Big O: O(n2)

All the single line statement states represent with -> 1
And loop are represented with the number of times it loops and each of the program loops for “n” number of times, hence each loop represents n complexity.

Now the last for loop has one more for loop nested inside and since for leep here represents n complexity, therefore the last nested loop gices “n2” (n to the power 2) complexity.
And highest being the “n2”, therefor big O is n2.


MORE

Find a pair with the Given Sum in an Array in Java

In this tutorial, we will write a java program to find the sum pair in an array. Before that, you may go through the following …
Read More

C++ Program to display Pascal Triangle

In this tutorial, we will write a C++ program to display pascal’s triangle. Before that, you may go through the following topic in C++. for …
Read More

C++ Program to Calculate Sum of Geometric Progression

In this tutorial, we will learn and write a program to find the sum of GP series in C++. Before that, you may go through …
Read More

C++ Program to find the Transpose of a Matrix

In this tutorial, we will learn and write a program to find the transpose of matric in C++. Before that, you may go through the …
Read More

How to Split a String in C++

Let us learn how to split string in C++ programming language. We will look at a few ways to split a string. The splitting of …
Read More

C++ Program to calculate Average of Numbers using Arrays

In this tutorial, we will learn and write a C++ program to find the average of numbers using an array. To understand the coding, you …
Read More