ใช้ master method กรณีที่ 3
จากโจทย์ a = 2 , b = 2 , f ( n ) = n 3 {\displaystyle a=2,b=2,f(n)=n^{3}}
จะได้ n l o g b a = n l o g 2 2 = n {\displaystyle n^{log_{b}a}=n^{log_{2}2}=n}
จะได้ a ( f ( ( n / b ) ) = 2 f ( n / 2 ) = ( 1 / 4 ) n 3 ≤ n 3 {\displaystyle a(f((n/b))=2f(n/2)=(1/4)n^{3}\leq n^{3}} เมื่อ c = 1 / 4 {\displaystyle c=1/4}
ดังนั้นจะได้ว่า T ( n ) = Θ ( f ( n ) ) = Θ ( n 3 ) {\displaystyle T(n)=\Theta (f(n))=\Theta (n^{3})}
จะได้ a = 1 , b = 10 / 9 , f ( n ) = n {\displaystyle a=1,b=10/9,f(n)=n}
หา n l o g b a = n l o g 10 / 9 1 = n 0 = 1 {\displaystyle n^{log_{b}a}=n^{log_{10/9}1=n^{0}=1}}
หา a ( f ( n / b ) ) = f ( 9 n / 10 ) = 9 n / 10 ≤ n {\displaystyle a(f(n/b))=f(9n/10)=9n/10\leq n} เมื่อ c = 9 / 10 {\displaystyle c=9/10}
ดังนั้น T ( n ) = Θ ( f ( n ) ) = Θ ( n ) {\displaystyle T(n)=\Theta (f(n))=\Theta (n)}
อ.วัฒนา
เมื่อ 
เมื่อ 
