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

รุ่นแก้ไขปัจจุบันเมื่อ 07:16, 2 สิงหาคม 2552

เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้

$T(n)=({\sqrt {n}})T({\sqrt {n}})+O(n)$

ใช้ Tree ในการหา $\Theta$ ของ T(n) ได้ดังนี้

รุ่นแก้ไขเมื่อ 09:13, 1 สิงหาคม 2552 (ดูต้นฉบับ) Aoy (คุย \| มีส่วนร่วม) ← การแก้ไขก่อนหน้า		รุ่นแก้ไขปัจจุบันเมื่อ 07:16, 2 สิงหาคม 2552 (ดูต้นฉบับ) Aoy (คุย \| มีส่วนร่วม)
แถว 4:		แถว 4:

	ใช้ Tree ในการหา <math> \Theta </math> ของ T(n) ได้ดังนี้		ใช้ Tree ในการหา <math> \Theta </math> ของ T(n) ได้ดังนี้
		+
		+	[[ไฟล์:6.JPG]]