Proof. As indicated above, the algo

Proof. As indicated above, the algorithm can be implemented so that the work
performed in matching any node X is on the order of one plus the number of pertinent
children of X. Summing this over all nodes matched, we obtain O(/PRUNED(T, S)]).

ผลลัพธ์ (ไทย) 1:

หลักฐาน ตามที่ระบุไว้ข้างต้น อัลกอริทึมสามารถนำมาใช้เพื่อให้การทำงานดำเนินการในการจับคู่โหน X ว่าหนึ่งบวกจำนวนเกี่ยวข้องX. Summing นี้บนโหนทั้งหมดจับคู่เด็ก เราได้รับ O (/ ล้าง (T, S)])

ผลลัพธ์ (ไทย) 2:

พิสูจน์ ตามที่ระบุไว้ข้างต้นขั้นตอนวิธีการสามารถดำเนินการเพื่อให้การทำงาน
ดำเนินการในการจับคู่โหนดใด ๆ X เป็นคำสั่งของหนึ่งบวกจำนวนที่เกี่ยวข้องที่
เด็กเอ็กซ์ข้อสรุปนี้มากกว่าทุกโหนดที่ตรงกับเราได้รับ O (/ ตัดแต่ง (T, S)])

ผลลัพธ์ (ไทย) 3:

พิสูจน์ ตามที่ระบุข้างต้น อัลกอริทึมที่สามารถใช้เพื่อให้ทำงานดำเนินการในการจับคู่ใด ๆโหนด x อยู่ในคำสั่งของหนึ่งบวกจำนวนที่เกี่ยวข้องเด็กของเอ็กซ์ ข้อสรุปนี้ผ่านทุกปม จับคู่ เราขอรับ O ( / ตัด ( t , s ) ] )