공간 복잡도는 시간 복잡도에 비례하는 건가요?

light

선착순 모집! 국비지원 받고 4주 완성

커뮤니티

관련 질문

O(n) 에서 [::2]의 의미

공간복잡도 개념

설명이 이해가 안 됩니다.

공간 복잡도

공간복잡도 시간복잡도 차이

질문 지켜보기

좋은 알고리즘이란?알고리즘 평가법공간 복잡도

Q

공간 복잡도는 시간 복잡도에 비례하는 건가요?

조회 1474

좋아요 19

2019년 4월 1일

Jin

Jin

‌
‌
‌

+0

댓글 2개

2019년 7월 4일

참고해 보세요

+0

2019년 7월 4일

간단하게 정리하면, 어떤 알고리즘의 DTIME(n) <= NTIME(n) <= DSPACE(n) < DSPACE(n^2)이기 때문에 `시간 복잡도는 공간복잡도보다 작거나 같다` 정도로 정리할 수 있습니다.

+0

A

1개의 답변이 있어요

관련 질문

O(n) 에서 [::2]의 의미

공간복잡도 개념

설명이 이해가 안 됩니다.

공간 복잡도

공간복잡도 시간복잡도 차이

홈 모든 강의 국비 단기 완성

멤버십 안내