마스터 정리 편집하기 (부분)

==예제==
===예제 1===
 T(n) = 10T(n / 10) + log<sup>10</sup>n
*a = 10, b = 10 → n<sup>log<sub>10</sub>10</sup> = n<sup>1</sup>
*f(n) = log<sup>10</sup>n = o(n<sup>1−ε</sup>) → 경우 1
*정답: Θ(n)
=== 예제 2===
 T(n) = 100T(n / 10) + n<sup>10</sup>
* a = 100, b = 10 → n<sup>log<sub>10</sub>100</sup> = n<sup>2</sup>
* f(n) = n<sup>10</sup> = ω(n<sup>2 + ε</sup>), 정규성 조건 만족 → 경우 3
*정답: Θ(n<sup>10</sup>)
===예제 3===
 T(n) = 10T(n / 100) + (log n)<sup>log log n</sup>
*a = 10, b = 100 → n<sup>log<sub>100</sub>10</sup> = n<sup>0.5</sup>
*f(n) = (log n)<sup>log log n</sup> = o(n<sup>ε</sup>) for all ε > 0
*f(n) = o(n<sup>0.5</sup>) → 경우 1
* 정답: Θ(n<sup>0.5</sup>)
===예제 4===
 T(n) = 16T(n / 4) + 4<sup>log n</sup> = 16T(n / 4) + n<sup>2</sup>*a = 16, b = 4 → n<sup>log<sub>4</sub>16</sup> = n<sup>2</sup>
*f(n) = n<sup>2</sup> = Θ(n<sup>2</sup>) → 경우 2
*정답: Θ(n<sup>2</sup> log n)
===예제 5===
 T(n) = 3T(n / 8) + 1
*a = 3, b = 8, f(n) = 1 = Θ(1)
*n<sup>log<sub>8</sub>3</sup> ≈ n<sup>0.528</sup>
*f(n) = O(n<sup>log<sub>8</sub>3</sup> − ε) → 경우 1
*정답: Θ(n<sup>log<sub>8</sub>3</sup>)
===예제 6===
 T(n) = 3T(n / 8) + √n · log n
*a = 3, b = 8, f(n) = n<sup>0.5</sup> log n
*n<sup>log<sub>8</sub>3</sup> ≈ n<sup>0.528</sup>
*f(n) = o(n<sup>log<sub>8</sub>3</sup>) → 경우 1
*정답: Θ(n<sup>log<sub>8</sub>3</sup>)
===예제 7===
 T(n) = 18T(n / 3) + n<sup>3</sup>*a = 18, b = 3 → n<sup>log<sub>3</sub>18</sup> ≈ n<sup>2.63</sup>
*f(n) = ω(n<sup>2.63</sup>), 정규성 조건 만족 → 경우 3
*정답: Θ(n<sup>3</sup>)
===예제 8 ===
 T(n) = 27T(n / 3) + n<sup>3</sup>
*a = 27, b = 3 → n<sup>log<sub>3</sub>27</sup> = n<sup>3</sup>
*f(n) = Θ(n<sup>3</sup>) → 경우 2
*정답: Θ(n<sup>3</sup> log n)
===예제 9===
 T(n) = 18T(n / 3) + n<sup>2</sup> · log n
*a = 18, b = 3 → n<sup>log<sub>3</sub>18</sup> ≈ n<sup>2.63</sup>
*f(n) = o(n<sup>2.63</sup>) → 경우 1
*정답: Θ(n<sup>log<sub>3</sub>18</sup>)
===예제 10 ===
 T₁(n) = 8T₁(n / 4) + n<sup>1.5</sup>
*a = 8, b = 4 → n<sup>log<sub>4</sub>8</sup> = n<sup>1.5</sup>
*f(n) = Θ(n<sup>1.5</sup>) → 경우 2
*정답: Θ(n<sup>1.5</sup> log n)
===예제 11 ===
 T₂(n) = 6T₂(n / 3) + n<sup>2</sup>
*a = 6, b = 3 → n<sup>log<sub>3</sub>6</sup> ≈ n<sup>1.63</sup>
*f(n) = ω(n<sup>1.63</sup>), 정규성 조건 만족 → 경우 3
*정답: Θ(n<sup>2</sup>)
===예제 12===
 T(n) = 3T(n / 25) + log<sup>3</sup>n
* a = 3, b = 25 → n<sup>log<sub>25</sub>3</sup> ≈ n<sup>0.396</sup>
*f(n) = log<sup>3</sup>n = o(n<sup>0.396</sup>) → 경우 1
*정답: Θ(n<sup>log<sub>25</sub>3</sup>)
===예제 13===
 T(n) = 8T(n / 2) + n<sup>3</sup> log<sup>3</sup>n
*a = 8, b = 2 → n<sup>log<sub>2</sub>8</sup> = n<sup>3</sup>
*f(n) = n<sup>3</sup> log<sup>3</sup>n = ω(n<sup>3</sup>), 정규성 조건 만족 → 경우 3
* 정답: Θ(n<sup>3</sup> log<sup>3</sup>n)
===예제 14===
 T(n) = 25T(n / 3) + (n / log n)<sup>3</sup>
*a = 25, b = 3 → n<sup>log<sub>b</sub> a</sup> = n<sup>log<sub>3</sub> 25</sup> ≈ n<sup>2.929</sup> 
*f(n) = (n/log n)<sup>3</sup> = Ω(n<sup>2.929 + ε</sup>) → 경우 3 
*정답: Θ((n/log n)<sup>3</sup>)
===예제 15===
 T(n) = 4T(n / 15) + √n*a = 4, b = 15 → n<sup>log<sub>15</sub>4</sup> ≈ n<sup>0.504</sup>
*f(n) = √n = n<sup>0.5</sup> = o(n<sup>0.504</sup>) → 경우 1
*정답: Θ(n<sup>log<sub>15</sub>4</sup>)
===예제 16===
 T(n) = 15T(n / 4) + (n / log n)<sup>2</sup>
*a = 15, b = 4 → n<sup>log<sub>4</sub>15</sup> ≈ n<sup>1.953</sup>
*f(n) = (n / log n)<sup>2</sup> = ω(n<sup>1.953</sup>), 정규성 조건 만족 → 경우 3
*정답: Θ((n / log n)<sup>2</sup>)