Worst case execution time is pseudo

Worst case execution time is pseudo-polynomial in the number timetabled and dead-head trips and in the amount of the maximal cost coefficient. The expected execution time, however, is in the order of a low-order polynomial.

In the version for CPU2006 (429.mcf), new input files were defined for test, train, and ref, with the goal of longer execution times. The heap data size, and with it the overall memory footprint, increased accordingly.

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

เวลาการดำเนินการกรณีเลวร้ายที่สุดคือพหุนาม pseudo-หมายเลข timetabled และทริหัวตาย และ จำนวนสัมประสิทธิ์ต้นทุนสูงสุด เวลาการดำเนินการคาดไว้ อย่างไร เป็นกับพหุนามต่ำสั่งการ

ในเวอร์ชันสำหรับ CPU2006 (429.mcf), การใส่ไฟล์ใหม่กำหนดไว้สำหรับทดสอบ รถไฟ และอ้างอิง มีเป้าหมายของการดำเนินการอีกครั้ง ขนาดข้อมูลกอง และมี รอยโดยรวมของหน่วยความจำ เพิ่มตาม

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

เวลาดำเนินการกรณีที่เลวร้ายที่สุดคือการหลอกพหุนามในจำนวน timetabled และการเดินทางตายศีรษะและจำนวนเงินค่าสัมประสิทธิ์ค่าใช้จ่ายสูงสุด เวลาดำเนินการคาดว่า แต่อยู่ในคำสั่งของพหุนามต่ำการสั่งซื้อในรุ่นสำหรับ CPU2006 (429.mcf), ไฟล์ข้อมูลใหม่ที่ถูกกำหนดไว้สำหรับการทดสอบรถไฟและอ้างอิงมีเป้าหมายในการดำเนินการอีกครั้ง ขนาดของข้อมูลกองและด้วยรอยความทรงจำโดยรวมเพิ่มขึ้นตามลำดับ

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

กรณีเลวร้ายที่สุดคือการปลอมเวลาพหุนามเลข timetabled และการเดินทางหัวตายและในจํานวนค่าค่าใช้จ่ายสูงสุด คาดการเวลา แต่อยู่ในคำสั่งของพหุนามลำดับต่ำ

ในรุ่นสำหรับ cpu2006 ( 429 . MCF ) , ไฟล์ใส่ใหม่ถูกกำหนดให้ทดสอบ รถไฟ และกรรมการที่มีเป้าหมายในการปฏิบัติการครั้งที่อีกต่อไป กองข้อมูลขนาดและมันก็เป็นรอยเท้าหน่วยความจำโดยรวมเพิ่มขึ้นอย่างมาก