To which complexity class does the following algorithm belong? Consider N to be the length or size of the array passed to the method.?

public static int[] mystery1(int[] list) {

int[] result = new int[2*list.length];

for (int i=0; i

result[2*i] = list[i] / 2+list[i] % 2;

result[2*i+1] = list[i] / 2;

}

return result;

}