개발자 Q&A

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

2025.03.24 23:56

SPACE(n) 알고리즘 이해 도움을 부탁드립니다.

목록
  • 개발하는곰돌이 1일 전 2025.03.24 23:56
  • 2
    1
제가 이해한 바로는 SPACE(n) 알고리즘은 공간 복잡도가 n에 비례하는 알고리즘입니다.
하지만 SPACE(n) 알고리즘의 예시를 찾아보던중, n이 1인 알고리즘도 SPACE(n) 알고리즘으로 분류되는 것을 알았습니다.
이러한 예시를 통해 SPACE(n) 알고리즘은 n이 1인 경우에도 해당되는 알고리즘인 것 같습니다.

따라서 SPACE(n) 알고리즘의 정의는 n이 1인 경우에도 해당되는 것인 것 같습니다.

질문은 다음과 같습니다.
SPACE(n) 알고리즘의 정의는 n이 1인 경우에도 해당되는 것일까요?

    댓글목록

    profile_image
    나우호스팅 　1일 전



    SPACE(n) 알고리즘은 공간 복잡도가 n에 비례하는 알고리즘을 의미합니다.

    SPACE(n) 알고리즘의 정의는 n이 1인 경우에도 해당됩니다.

    예를 들어, n이 1인 알고리즘은 단 하나의 변수를 사용할 때도 SPACE(n) 알고리즘으로 분류됩니다.

    이러한 예시를 통해 SPACE(n) 알고리즘의 정의는 n이 1인 경우에도 해당되는 것을 알 수 있습니다.

    따라서 SPACE(n) 알고리즘의 정의는 n이 1인 경우에도 해당되는 것입니다.

    2025-03-24 23:57

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

검색

게시물 검색