Lemma 3.1: Suppose a (0, , 0)-leve

Lemma 3.1: Suppose a (0, , 0)-leveraged-splitter is applied
to a sequence of 2N elements, and let (1−)N  k 
(1+)N and l = 2N −k, where 0 <  < 1 and 0   < 1.
Then at most ( + )N of the k largest elements end up in
the left half of the sequence and at most ( + )N of the l
smallest elements end up in the right half of the sequence.

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

หน่วยการที่ 3.1: สมมติว่า เป็น (0 0) -เรจ - แยกถูกนำไปใช้ลำดับขององค์ประกอบ 2N ให้ k N (1−)(1+) N และ l = 2N −k, 0 << 1 และ 0 < 1แล้ว ที่สุด (+) N k องค์ประกอบที่ใหญ่ที่สุดสิ้นสุดในครึ่งซ้าย ของลำดับ และใน ที่สุด (+) N ของ lองค์ประกอบที่เล็กที่สุดท้ายในครึ่งขวาของลำดับ

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

แทรก 3.1: สมมติว่า (? 0, 0) -leveraged-แยกถูกนำไปใช้
ในการลำดับขององค์ประกอบ 2N และให้ (1 -?) N? K?
(1 +?) N และ L = 2N -k ที่ 0 <? <1 และ 0? ? <1
แล้วที่มากที่สุด (? +?) ไม่มีของ K องค์ประกอบที่ใหญ่ที่สุดจบลงใน
ช่วงครึ่งซ้ายของลำดับและที่มากที่สุด (? +?) ยังไม่มีใน l
ส่วนประกอบเล็ก ๆ จบลงในครึ่งขวาของลำดับ

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

พ 3.1 : คิดว่าเป็น ( 0 , 0 ) - leveraged แยกใช้เป็นลำดับขององค์ประกอบ 2n และปล่อยให้ ( − 1 ) เอ็น เค( 1 ) N และ L = 2n − K ที่ 0 < < 1 และ 0 < 1แล้วในที่สุด ( + ) ขององค์ประกอบที่ใหญ่ที่สุดท้ายในเคซีกซ้ายของลำดับและในที่สุด ( + ) n .องค์ประกอบที่เล็กที่สุดท้ายในครึ่งขวาของลำดับ