• Exponential-Time Algorithms • O(e

• Exponential-Time Algorithms
• O(en)

Processing time is increase exponentially
when input is slightly incremented

•
Travelling Salesman Problem

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

•เวลาเนนอัลกอริทึม • O(en) เวลาประมวลผลจะเพิ่มเป็นทวีคูณเมื่อ เมื่อป้อนข้อมูลเล็กน้อยเพิ่มขึ้น • ปัญหาขายเดินทาง

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

•อัลกอริทึมชี้แจงเวลา
• O (en) เวลาการประมวลผลเพิ่มขึ้นชี้แจงเมื่อป้อนข้อมูลจะเพิ่มขึ้นเล็กน้อย• การเดินทางปัญหาพนักงานขาย

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

- ชี้แจงเวลาขั้นตอนวิธี
- O ( en )

เวลาในการประมวลผลเพิ่มขึ้นชี้แจง
เมื่อเข้าเล็กน้อย สั่ง

-

ปัญหาพนักงานขายเดินทาง