What is the running time of the following method? public static void third (int arr[]) // n is the length of the array { int k, index; for (int i = 0; i } } Select one: O O(n) O O(n) O O(n) O O(n) O O(logn) O O(nlogn)