돈많은백수되기프로젝트

  • 홈
  • 태그
  • 방명록

#인프런강의 1

[C++/ Algorithm] 시간복잡도, 공간복잡도

#1. 시간복잡도복잡도는 시간복잡도와 공간복잡도로 나누어지는데 먼저 시간복잡도에 대해 알아보겠습니다. 시간복잡도란 입력크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요로직의 반복횟수를 중점으로 측정됩니다. 아니 시간이라고?그렇다면 시간복잡도를 측정하기 위해서 항상 시간을 재야 할까요?만약 어떠한 로직이 있고 그 로직이 걸리는 시간을 재려면 이렇게 재야 합니다. console.time("test")let sum = 0;for (let i = 0; i  하지만 이러한 시간이라는 것은 컴퓨터 사양 등 여러가지 요소에 영향을 받곤 합니다.그래서 시간복잡도를 설명할 때는 시간이 아니라 어떠한 알고리즘이 주어진 입력크기를 기반으로 로직이 몇번 반복되었는가를 중점으로 설명합니다. 예를 들어 다음코드는 어..

알고리즘 2024.06.06
이전
1
다음
더보기
프로필사진

돈많은백수되기프로젝트

하고싶은 것 하면서 살고싶어요.

  • 하고 있는 것들 (44)
    • 알고리즘 (4)
      • 자료구조 (1)
    • 코테 (30)
      • 항해99 (30)
    • TESAT (10)
    • 여행 (0)
    • 백준 (0)
    • 독서 (0)

Tag

99클럽, 코딩테스트준비, 인프런강의, 8강 (2), tesat, 개별수요곡선, 수요의 소득탄력성, 너무 쉬운 테샛, 항해99, 티스토리챌린지, til, 오블완, C++, #인프런강의, 수요의 법칙, 8강 (1), 개발자취업, 수요의 변화요인, 공급의 법칙, 수요와 공급의 균형,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바