To which complexity class does the following algorithm belong?Conside N to be the length or size of the array or collectionpassed to the method. Explain your resoning.
public static int [] mystery1 ( int[] list ) {
int [] result = new int [2 * list.length];
for ( int i =0; i < list.length; i++) {
result [2* i] = list[i] / 2 + list[i] % 2;
result[2* i +1] = list[i] /2 ;
Expert Answer
An answer will be send to you shortly. . . . .