알고리즘 3강 점화식과 알고리즘 복잡도 분석 정리

점화식 - 어떤 함수를 자신과 똑같은 함수를 이용해 나타내는 것 등차수열, 피보나치 수열, n! 재귀함수 복잡도 구하는데 유용 반복 대치 - 더 작은 문제에 대한 함수로 반복해서 대치하며 계산하는 방법 추정 후 증명 - 식의 모양을 보고 점근적 복잡도를 추정한 다음 그것이 옳음을 귀납적으로 증명 마스터 정리 - 형식에 맞는 점화식의 복잡도를 바로 알 수 있는 방법 http://www.kmooc.kr/courses/course-v1:HOSEO+HOSEOSW01+2021_12/course/ 강좌 | HOSEOSW01 | K-MOOC 강좌 , 현재 위치 강의 영상 알고리즘 강좌 내용을 보려면 등록하셔야 됩니다.

로그인 또는 회원가입 로 이동해 이 강좌를 등록하세요. 중요 강좌 날짜 오늘은 Feb 3, 2022 10:08 KST 일 입니다 강좌 종료 1년 - Dec 12, 2022 이 날짜 이후 강좌 콘텐츠가 보관됩니다. www.kmooc.kr...