본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 분할정복 시간복잡도 계산을 위한 Akra-Bazzi 공식

익명(115.41) 2024-03-15 19:27 추천 2

https://ocw.mit.edu/courses/6-042j-mathematics-for-computer-science-fall-2010/resources/lecture-14-divide-and-conquer-recurrences/

Lecture 14: Divide and Conquer Recurrences | Mathematics for Computer Science | Electrical Engineering and Computer Science | MIT OpenCourseWareMIT OpenCourseWare is a web based publication of virtually all MIT course content. OCW is open and available to the world and is a permanent MIT activityocw.mit.edu


https://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method



https://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method

Akra–Bazzi method - WikipediaAkra–Bazzi method - Wikipediaen.wikipedia.org


MIT는 이런것도 가르치는 구나. 

댓글 4

  • mit 가고싶다..

    익명(118.235) 2024-03-15 20:07
  • MIT니까 가능한듯

    익명(223.62) 2024-03-15 20:10
  • clrs에 있더라

    익명(222.112) 2024-03-15 21:38
  • master theorem으로 배웠었는데

    익명(14.52) 2024-03-15 21:54

다른 게시글

  • ps에 머리 쓰다 보니까 [1]
    [일반] 익명(222.112) | 24.03.15
    추천 4
  • 디코 도배 어제 그 새끼 아니냐? [7]
    [일반] 익명(220.78) | 24.03.15
    추천 7
  • 뉴비... 솔브닥 플레 찍고 재미가 없다 [19]
    [일반] 익명(59.29) | 24.03.15
    추천 28
  • 600개 풀었네 [3]
    [일반] 익명(222.110) | 24.03.15
    추천 5
  • 완 [3]
    [일기] Bubbler(bubbler) | 24.03.15
    추천 13
  • 지금 제실력이면 어느회사정도갑니까 [8]
    [일반] 익명(1.249) | 24.03.15
    추천 0
  • 유니온파인드 쓴 O(V2) 다익스트라는 없을까? [5]
    [일반] 익명(61.105) | 24.03.15
    추천 0
  • 오전 디코 '그새끼' [6]
    [일반] 익명(211.114) | 24.03.15
    추천 17
  • solved.ac 티어와 코드포스 상관관계 [7]
    [일반] 익명(115.41) | 24.03.15
    추천 3
  • 삽입정렬 이해가 안 되는데 [2]
    [질문] 익명(106.101) | 24.03.15
    추천 0
목록으로
읽기 전용 미러