• (t,...,t), where the term t is repeated t times, and t 2: (3, 3, 3) gives the maximum branching number for this
vector, which is ≈ 1.4423.
• (1, 2): the branching number is ≈ 1.6181.
• (t,t,...,t), where the term t is repeated t + 1 times, and t 3: (3, 3, 3, 3) gives the maximum branching number for
this vector, which is ≈ 1.5875.
The largest branching number is ≈ 1.6707, and it is obtained for (4, 4, 4, 4, 2, 4). Thus the running time of our algorithm
is O(1.6708n). ✷
• (t,... t), t ระยะเวลา t ซ้ำ และ t 2: (3, 3, 3) ให้จำนวนโยงหัวข้อนี้
เวกเตอร์ ซึ่งเป็น≈ 1.4423.
• (1, 2): หมายเลขโยงหัวข้อเป็น≈ 1.6181.
• (t, t,..., t), ที่ซ้ำคำ t เป็น t 1 ครั้ง และ t 3: (3, 3, 3, 3) ให้จำนวนโยงหัวข้อสำหรับ
เวกเตอร์นี้ซึ่งเป็น≈ 1.5875.
หมายเลขโยงหัวข้อที่ใหญ่ที่สุดคือ ≈ 1.6707 และจะได้รับ (4, 4, 4, 4, 2, 4) ดังนั้นเวลาทำงานของอัลกอริทึมของเรา
เป็น O(1.6708n) ✷
การแปล กรุณารอสักครู่..
• (t, ... , t) ที่ทีระยะซ้ำแล้วซ้ำอีกครั้งเสื้อและเสื้อที่ 2: (3, 3, 3) ให้สูงสุดแยกจำนวนนี้
เวกเตอร์ซึ่งเป็น≈ 1.4423
• (1, 2 ): จำนวนแยกเป็น≈ 1.6181
• (t, เสื้อ, ... , t) ที่ทีระยะซ้ำ t + 1 ครั้ง, และเสื้อที่ 3: (3, 3, 3, 3) ให้แยกสูงสุด หมายเลข
เวกเตอร์นี้ซึ่งเป็น≈ 1.5875
จำนวนสาขาที่ใหญ่ที่สุดเป็น≈ 1.6707 และมันจะได้รับการ (4, 4, 4, 4, 2, 4) ดังนั้นเวลาทำงานของอัลกอริทึมของเรา
เป็น O (1.6708n) ✷
การแปล กรุณารอสักครู่..
- ( T , . T ) ที่ระยะซ้ำ T T และ T 2 ครั้ง ( 3 , 3 , 3 ) ให้สูงสุดตามจำนวนเวกเตอร์นี้
ซึ่งเป็น≈ 1.4423 .
- ( 1 , 2 ) : แตกแขนงจำนวนมาก≈ 1.6181 .
- ( T , T . . T ) ที่ระยะซ้ำ T T 1 ครั้ง และ ที 3 : ( 3 , 3 , 3 , 3 ) ให้สูงสุดตามจำนวน
เวกเตอร์นี้ซึ่งเป็น≈ 1.5875 .
ที่ใหญ่ที่สุดในการ≈ 1.6707 หมายเลข ,และมันได้ ( 4 , 4 , 4 , 3 , 2 , 4 ) ดังนั้นเวลาทํางานของ
ขั้นตอนวิธีของเราคือ O ( 1.6708n ) ✷
การแปล กรุณารอสักครู่..