면접 · 모든 회사 / 모든 직무

Q. 코딩 면접에서 작성한 코드의 시간·공간 복잡도는 어떻게 설명하나요?

코딩 면접을 준비하면서 답이 나오는 코드를 작성한 뒤에도 성능을 말로 설명하는 연습이 필요하다고 느껴요. 반복문 개수만 보고 복잡도를 판단하면 정렬이나 자료구조 내부 연산에 드는 비용을 빠뜨릴 수 있을 것 같습니다. 입력 크기를 먼저 정의하고, 가장 비용이 큰 연산과 추가로 사용하는 메모리를 짚는 순서로 설명하면 괜찮을까요? 재귀 호출이나 입력을 복사하는 코드가 있을 때도 어디까지 포함해야 하는지 궁금합니다. 더 빠른 방법이 있지만 메모리가 늘어나는 경우에는 두 풀이의 장단점과 입력 조건을 어떻게 연결해서 말하면 좋을까요? 정답 여부를 확인하는 테스트와 별개로 복잡도 설명을 점검하는 연습 방법을 알고 싶어요.