크기 10만의 배열을 생성하고(0으로 초기화) 배열의 중간값에서 탈출한다고 가정했을때
0에서 5만 읽는거랑 거꾸로 10만에서 시작해서 5만에서 읽고 끝내는거랑 코스트가 같음?
시간 복잡도로 따졌을때 인덱스로 부르면 O1이 소모되잖아. 근데 내 생각이 맞는건지 모르겠음
크기 10만의 배열을 생성하고(0으로 초기화) 배열의 중간값에서 탈출한다고 가정했을때
0에서 5만 읽는거랑 거꾸로 10만에서 시작해서 5만에서 읽고 끝내는거랑 코스트가 같음?
시간 복잡도로 따졌을때 인덱스로 부르면 O1이 소모되잖아. 근데 내 생각이 맞는건지 모르겠음
같지
둘다 O(n) - dc App