Identify and explain the Big-O notation for given;
- public void function(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
System.out.println(arr[i]);
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
System.out.println (arr[i] + arr[j]);
}
}
} - for (int i = 0; i < n; i++) {
for (int j = 0; j < n*n; j++) {
System.out.println(“Hello”);
}
} - public static int countIt (int n) {
int count = 0;
for (int i = n; i > 0; i /= 2)
for (int j = 0; j < 10; j++)
count += 1;
return count;
}