static void flip(int [] list, int start, int end){
if(end - start > 0){
flip(list, start + 1, end - 1);
swap(list, end, start);
}
}
여기서 swap은 O(1)인데 flip함수 전체의 시간복잡도는 O(n)인가여 O(log n)인가여?