알고리즘에서 ‘시간복잡도‘와 ‘공간복잡도’란 무엇인가? 그리고 이것들은 왜 중요한가?

권성현·2023년 3월 1일
TIL면접 준비
0

면접 준비

목록 보기
18/30
post-custom-banner
  • 시간 복잡도는 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미합니다.
    알고리즘이 진행되는데 걸리는 실행시간이 아니라, 연산횟수라는 것에 유의해야함.
  • 공간 복잡도란 작성한 프로그램이 얼마나 많은 공간(메모리)을 차지하느냐를 분석하는 방법입니다.
    시간과 공간은 반비례적 경향이 있고, 최근 대용량 시스템이 보편화되면서, 공간 복잡도보다는 시간 복잡도가 우선 시 되며 알고리즘은 시간 복잡도가 중심입니다.
profile
권성현
개발일지
이전 포스트

절차지향 / 객체지향 / 함수형 프로그래밍이란 무엇이고 차이점은 무엇인가?

다음 포스트

오버로딩과 오버라이딩의 차이점은 무엇인가요?

0개의 댓글