✅ 시간복잡도와 공간복잡도가 무엇인지 설명해주실 수 있을까요?
시간복잡도는 특정 알고리즘이 수행하는데 걸리는 시간을 말하고 공간복잡도는 작성한 프로그램이 얼마나 많은 메모리를 차지하는지 분석하는 것을 말합니다.
✅ 이분탐색이 무엇이고 시간복잡도는 어떻게 되며 그 이유는 무엇인가요?
정렬된 수열에서 절반 씩 줄여가며 데이터를 찾아가는 방식의 알고리즘 입니다. 시간복잡도는 O(logN) 입니다. 탐색횟수 K이고 절반 씩 줄여서 탐색하기 때문에 '(1/2)^KN = 1'이 되고 'K = log2N'이 되어 O(logN)으로 시간복잡도가 나오게 됩니다.
gyery