chaeon1 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/30 1

시간 복잡도 (2)

✍️ 시간 복잡도 계산법1️⃣ 알고리즘 분석알고리즘에서 반복되는 기본 연산 확인반복문 (for, while)재귀 호출정렬, 탐색, 삽입 등2️⃣ 반복문 분석반복문은 n번 실행되므로 시간 복잡도는 O(n)반복문이 중첩되었을 때는 반복 횟수를 서로 곱해서 계산for i in range(n): // n번 for j in range(n): // n번 print(i, j) // n * n = n²번 → O(n²)3️⃣ 함수 호출 분석함수 호출이 있을 경우 호출된 함수의 시간 복잡도를 분석하여 합산function a(n) { for (let i = 0; i 이 경우 함수 b는 O(n), 함수 a는 함수 b를 n번 호출하므로 총 시간 복잡도는 O(n²)4️⃣..

카테고리 없음 2025.06.30
이전
1
다음
더보기
프로필사진

chaeon1 님의 블로그

chaeon1 님의 블로그 입니다.

  • 분류 전체보기 (24)
    • Study (9)
      • 모던 자바스크립트 Deep Dive (9)
    • ReadOn (2)
      • FE (1)
      • BE (0)
      • Git (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바