삶은 감자
close
프로필 배경
프로필 로고

삶은 감자

mode_edit_outline글작성
settings환경설정
  • 전체
    • 📚 STUDY
      • PAPER REVIEW
      • AI
      • ALGORITHM
      • CODING TEST
    • 💬 LANGUAGES
      • Python
      • HTML . CSS
      • Javascript
      • JAVA
      • SQL, DB
    • 💻 PROJECTS
      • 논문 분석하기
      • 웹페이지 만들기
      • Mini OS
      • 아두이노
      • NodeMCU
    • 💌 RETROSPECT
      • daily LOG
    • 📂 이것저것
      • IT_story
      • Useful_story
      • Fun_story
  • 💜Main
  • 🤍Tags
  • 💙Guest Book
  • 🖤Daily Blog
[알고리즘] 1주차: 03. 점화식과 점근적 복잡도 분석

[알고리즘] 1주차: 03. 점화식과 점근적 복잡도 분석

03. 점화식과 점근적 복잡도 분석 1. 점화식 : 어떤 함수를 자신과 똑같은 함수를 이용해 나타내는 것 예) 등차수열, 피보나치 수열, n!재귀함수의 복잡도를 구하는데 유용 (알고리즘의 수행시간을 점화식으로 표현 가능) 2. 점화식으로 표현된 식의 점근적 복잡도를 구하는 방법 : 반복 대치, 추정 후 증명, 마스터 정리 3. 반복 대치 : 더 작은 문제에 대한 함수로 반복해서 대치해서 계산하는 방법직관적이긴 한대 길어지면 복잡해짐 4. 추정 후 증명 : 결론을 먼저 추정하고 수학적 귀납법으로 옳은지 증명하는 방법 유의 사항 직관적이지 않을 때가 있음 (경험 필요) 추정을 의미있게 해야함 점화식의 모양에 익숙해져야한다 -> 마스터 정리 이용 5. 마스터 정리 : 형식에 맞는 점화식의 복잡도를 바로 알 수..

  • format_list_bulleted ALGORITHM
  • · 2023. 2. 5.
  • textsms
728x90
  • navigate_before
  • 1
  • navigate_next
전체 카테고리
  • 전체
    • 📚 STUDY
      • PAPER REVIEW
      • AI
      • ALGORITHM
      • CODING TEST
    • 💬 LANGUAGES
      • Python
      • HTML . CSS
      • Javascript
      • JAVA
      • SQL, DB
    • 💻 PROJECTS
      • 논문 분석하기
      • 웹페이지 만들기
      • Mini OS
      • 아두이노
      • NodeMCU
    • 💌 RETROSPECT
      • daily LOG
    • 📂 이것저것
      • IT_story
      • Useful_story
      • Fun_story
최근 글
인기 글
최근 댓글
태그
  • #java
  • #python
  • #html
  • #논문리딩
  • #추천시스템
  • #부스트캠프 AI Tech 4기
  • #파이썬
  • #오류해결
  • #Ai
  • #nlp
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.