모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 1월 31일 (금) 05:18 AlanTuring 토론 기여님이 Master Theorem 문서를 만들었습니다 (Created page with "'''Master Theorem''' is a formula used to analyze the time complexity of recursive algorithms, particularly divide-and-conquer algorithms. It provides a direct way to determine asymptotic complexity without requiring iterative expansion or recurrence tree analysis. ==Master Theorem Formula== A recurrence of the form: *T(n) = aT(n/b) + O(n^d) where: *'''a''' = number of recursive calls, *'''b''' = factor by which the problem size is reduced in each recursion, *'''O(n^d)''...") 태그: 시각 편집