418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ/เฉลยข้อ 3

ข้อย่อย 1

ใช้ master method กรณีที่ 3

จากโจทย์ $a=2,b=2,f(n)=n^{3}$

จะได้ $n^{log_{b}a}=n^{log_{2}2}=n$

จะได้ $a(f((n/b))=2f(n/2)=(1/4)n^{3}\leq n^{3}$ เมื่อ $c=1/4$

ดังนั้นจะได้ว่า $T(n)=\Theta (f(n))=\Theta (n^{3})$

ข้อย่อย 2

ใช้ master method กรณีที่ 3

จะได้

Error

Too many requests (f061ab2)

If you report this error to the Wikimedia System Administrators, please include the details below.

Request served via cp5021 cp5021, Varnish XID 111534911
Upstream caches: cp5021 int
Error: 429, Too many requests (f061ab2) at Sun, 19 Apr 2026 16:28:23 GMT


Sensitive client information

IP address: 158.108.32.49

$a=1,b=10/9,f(n)=n$

หา $n^{log_{b}a}=n^{log_{10/9}1=n^{0}=1}$

หา เมื่อ

ดังนั้น $T(n)=\Theta (f(n))=\Theta (n)$

ข้อย่อย 3

อ.วัฒนา

ข้อย่อย 4

อ.วัฒนา

ข้อย่อย 6

อ.วัฒนา

ข้อย่อย 7

อ.วัฒนา