2.2 Examined triple heap sort algor

2.2 Examined triple heap sort algorithm time complexity
Presented triple heap sort algorithm has time complexity # (n log3 n). The basis
for such a statement is discussed triple heap structure.
Theorem 1. Height of triple heap, built of n elements is
k ∼=
⌊log3 n⌋ + 1, (7)
where heap height k is understood as number of levels in the heap and n is a
number of all elements in the heap.
Proof. A basis of actions is 3, according to divisions of the heap. Every heap
level p has from 3p−1 to 3p − 1 elements. Using this feature we can calculate

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

2.2 กล่าวถึงสามกองเรียงอัลกอริทึมเวลาความซับซ้อนอัลกอริทึมการเรียงลำดับนำเสนอสามกองมีความซับซ้อนเวลา# (n log3 n) ข้อมูลพื้นฐานสำหรับคำสั่งระบุไว้สามโครงสร้างกองการทฤษฎีบทที่ 1 ความสูงของสามกอง สร้างองค์ประกอบ nk ∼ =⌊log3 n⌋ + 1 (7)ซึ่งเป็นที่เข้าใจเป็นจำนวนระดับในกองกองที่ k สูง และ n คือการจำนวนองค์ประกอบทั้งหมดในกองหลักฐานการ พื้นฐานของการดำเนินการเป็น 3 ตามหน่วยงานของกอง ทุกกองระดับ p ได้จาก 3p−1 3p − 1 องค์ ใช้คุณลักษณะนี้เราสามารถคำนวณ

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

2.2 การตรวจสอบการจัดเรียงกองสามซับซ้อนเวลาขั้นตอนวิธี
ขั้นตอนวิธีนำเสนอการจัดเรียงกองสามมีเวลาซับซ้อน # (n log3 n) พื้นฐาน
สำหรับคำสั่งดังกล่าวจะกล่าวถึงกองสามโครงสร้าง
ทฤษฎีบท 1 ความสูงของกองสามตัวขององค์ประกอบ n เป็น
k ~ =
⌊log3n⌋ + 1, (7)
ที่ความสูงกอง k เป็นที่เข้าใจกันเป็นจำนวนของระดับใน กองและ n คือ
จำนวนขององค์ประกอบทั้งหมดในกอง
พิสูจน์ พื้นฐานของการกระทำคือ 3 ตามที่หน่วยงานของกอง ทุกกอง
พีระดับมีจาก 3p-1 ถึง 3p - 1 องค์ประกอบ การใช้คุณลักษณะนี้เราสามารถคำนวณ

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

2.2 ตรวจสอบสามกองเรียงเวลาความซับซ้อนขั้นตอนวิธี
นำเสนอสามกองเรียง#ขั้นตอนวิธีมีความซับซ้อนด้านเวลา ( N log3 N ) พื้นฐาน
สำหรับเช่นข้อความกล่าวถึงโครงสร้างกองสาม
ทฤษฎีบท 1 ความสูงสามกอง , สร้างขึ้นขององค์ประกอบ∼
k =
⌊ log3 N ⌋ 1 ( 7 )
k ที่ความสูงกองเป็นเข้าใจเป็นจำนวนในระดับกองและ n เป็น
องค์ประกอบทั้งหมดในกอง .
พิสูจน์พื้นฐานของการกระทำเป็น 3 ตามหน่วยงานของกอง . ทุกระดับกอง
p ได้จาก 3P 3P − 1 − 1 องค์ประกอบ การใช้คุณลักษณะนี้เราสามารถคำนวณ