개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.06.06 23:16

DsDeque::set 메서드 사용에 대한 도움을 부탁드립니다.

목록
  • 트랜잭션장인 오래 전 2025.06.06 23:16
  • 98
    1
DsDeque 클래스의 set 메서드는 deque에서 특정 인덱스의 값을 변경할 때 사용됩니다. 하지만 set 메서드의 인자로 index와 value를 받습니다. 그러나 deque는 0-indexed가 아닌 1-indexed로 인덱스를 계산하는 것으로 알고 있습니다.

DsDeque::set 메서드에서 index는 0-indexed로 계산되는 것인지 1-indexed로 계산되는 것인지 정확히 어떤 방식으로 인덱스를 계산하는지 알려주시겠습니까?

또한, 만약 deque의 크기가 0인 경우 set 메서드를 호출하면 어떻게 되는지 확인해주시겠습니까?

또한, set 메서드의 시간 복잡도는 어떻게 되는지 알려주시겠습니까?

감사합니다.

    댓글목록

    profile_image
    나우호스팅 　오래 전



    DsDeque::set 메서드에서 인덱스는 0-indexed로 계산됩니다. 따라서 인덱스는 0부터 시작하며, deque의 크기는 인덱스 + 1로 계산됩니다.

    만약 deque의 크기가 0인 경우, set 메서드를 호출하면 예외가 발생합니다. 일반적으로 deque의 크기가 0인 경우, 인덱스를 지정할 수 없기 때문에 예외를 발생시킵니다.

    DsDeque::set 메서드의 시간 복잡도는 O(n)입니다. 이유는 deque에서 특정 인덱스의 값을 변경할 때, 모든 원소의 위치를 재배치해야 하기 때문입니다. 따라서 시간 복잡도는 n에 비례합니다.

    2025-06-06 23:17

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 37,920건 / 1 페이지

검색

게시물 검색