문제 분석시간복잡도에 대해서는 아래와같이 알고 있었다.빅-오메가 : 최적의(Best Case) 인 경우의 연산 횟수를 나타낸 표기법빅-세타 : 보통일때(Average Case) 인 경우의 연산 횟수를 나타낸 표기법빅-오 : 최악일때(Worst Case) 인 경우의 연산 횟수를 나타낸 표기법 일반적으로 알고리즘 문제풀이는 빅오계산법을 사용한다고 알고있다.다만.....해당 문제를 여러번 읽어봐도 어떻게 풀어야하는지 감이 오지 않았다... 독해력 부족으로 검색을 해보니 문제의 알고리즘에서 걸리는 시간복잡도의 차수 O(n) 에 들어가는 "n" 을 구하는 문제였다. MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}해당 알고리즘에서는 반복을 진행하지 ..
