beyondhuman

  • 홈
  • 태그
  • 방명록

fibonacci 1

[Python] 정렬 알고리즘(sorts)과 동적 프로그래밍(DP)의 개념: 시간 복잡도, Big-O

이 글에서는 아래 두 가지 주제를 요약하고, 파이썬으로 테스트한 시간 복잡도 그래프와 표준오차를 이용한 해석도 함께 추가로 정리했습니다.[주제 1] 정렬 알고리즘(sorting algorithms, sorts) 6종- 기본 개념, 장단점, 시간/공간 복잡도- 6종 예제 구현: 버블, 선택, 삽입, 병합, 퀵, 힙[주제 2] 동적 프로그래밍(Dynamic Programming, DP)- 기본 개념, 분할 정복과의 차이, 메모이제이션/탑다운-바텀업 방식 - DP 예제 구현: Fibonacci, 계단 오르기, 0/1 배낭 문제[글 전체 개요] │ ├─ 1. 복잡도와 알고리즘 큰 그림 │ ├─ 1-1. 시간 복잡도 │ └─ 1-2. 공간 복잡도 ├─ 2. 통계적 해석: 표준편..

[Code] Study & Practice 2025.11.22
이전
1
다음
더보기
프로필사진

beyondhuman

yssong 님의 블로그 입니다. Python + Colab 을 활용한 인공지능 뉴커머(AI newcomer) 입니다.

  • 분류 전체보기 (15)
    • [AI] Writing & Talking (1)
    • [Code] Study & Practice (13)
    • [Car] 자동차 정비 이야기 (1)

Tag

Vertex (정점), 너비 우선 탐색 (BFS), 백트래킹 (Backtracking), 자료구조, Graph (그래프), 슬라이딩 윈도우 (Sliding Window), Stack, 선형 탐색(Linear Search), 파이썬, Edge (간선), 트리 (Tree), 투 포인터 (Two Pointer), 분할 정복 (Divide & Conquer), 깊이 우선 탐색 (DFS), 엔진 오일 용량, 이진트리, 엔진 오일 계절별 관리법, Queue, 실행 속도, 시간 복잡도,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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.

  • AI TIMES
  • 과학기술정보통신부

티스토리툴바