시간복잡도 계산 질문

경우2에서 꼭 새로운 메모리 공간을 예약해야 하나요?

이걸 왜 배우는 건가요?

파이썬과 C의 저장방식

추가 공간을 확보하는 시간은 따로 안 드나요?