Question

Please Answer the following:

4.

How long would each of these operations take in Big O notation? 4.5 Printing the value of each element in an array. 4.6 Doubling the value of each element in an array. 4.7 Doubling the value of just the first element in an array. 4.8 Creating a multiplication table with all the elements in the array. So if your array is [2, 3,7, 8, 10], you first multiply every element by 2, then multiply every element by 3, then by 7, and so on.

5.

>>

Answer 1

4)
4.5)
Complexity : O(n)//where n is the number of elements in array
explanation:
   to access each element inorder to print takes O(1)//constant time
   now, array contains n elements,so n*1 = O(n)times
4.6)
Complexity : O(n)//where n is the number of elements in array
explanation:
   to access each element inorder to double takes O(1)//constant time
   now, array contains n elements,so n*1 = O(n)times
4.7)
Complexity : O(1)
explanation:
   to access first element inorder to double takes O(1)//constant time
4.6)
Complexity : O(n^2)//where n is the number of elements in array
explanation:
   to access each element inorder to double takes O(1)//constant time
   now, for each element we will perform n multiplications so
   total n*n = n^2 =O(n^2)