Proposition J. The number of links

Proposition J. The number of links in a TST built from N string keys of average length w is between 3N and 3Nw.

Proof. Immediate, by the same argument as for PROPOSITION I.

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

เรื่องที่เจ จำนวนการเชื่อมโยงใน TST ที่สร้างขึ้นจากคีย์อักขระ N ของ w ความยาวเฉลี่ยอยู่ระหว่าง 3 คืนและ 3Nwหลักฐาน ทันที โดยอาร์กิวเมนต์เดียวสำหรับเรื่องที่ผม

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

โจทย์เจจำนวนการเชื่อมโยงในทีเอสทีที่สร้างขึ้นจาก N คีย์สตริงของความยาวเฉลี่ยอยู่ระหว่าง W 3N และ 3NW ได้. หลักฐาน ทันทีโดยโต้แย้งเช่นเดียวกับข้อเสนอครั้งที่หนึ่ง

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

ข้อเสนอ เจ จำนวนของการเชื่อมโยงในทั้งหมดสร้างขึ้นจากเชือกคีย์ความยาวเฉลี่ย W และระหว่าง 3N 3nw .พิสูจน์ ทันที โดยอาร์กิวเมนต์เดียวกันสำหรับข้อเสนอ .