The algorithm is sorting the job in

The algorithm is sorting the job in decreasing order of their PC times (fi),
and schedule them in this order. Sorting n numbers costs O(n log n) running
time, which is the time complexity of this algorithm.
To simplify the proof of the correctness of this algorithm, we rename the
jobs so that
f1 

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

อัลกอริทึมจะเรียงลำดับงานลำดับของพีซีที่ลดลงเวลา (ไร้สาย),และกำหนดตารางเวลาในใบสั่งนี้ ต้นทุนหมายเลข n O (ล็อก n n) ใช้การเรียงลำดับเวลา ซึ่งเป็นเวลาที่มีความซับซ้อนของอัลกอริทึมนี้การทำหลักฐานของความถูกต้องของอัลกอริทึมนี้ เราเปลี่ยนงานเพื่อให้f1

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

ขั้นตอนวิธีการเรียงลำดับเป็นงานในการสั่งซื้อลดลงครั้งที่คอมพิวเตอร์ของพวกเขา (FI),
และกำหนดเวลาไว้ในคำสั่งนี้ ค่าใช้จ่ายในการเรียงลำดับหมายเลข n O (n log n) ทำงาน
เวลาซึ่งเป็นช่วงเวลาของความซับซ้อนของขั้นตอนวิธีนี้.
เพื่อให้ง่ายต่อการพิสูจน์ความถูกต้องของขั้นตอนวิธีนี้เราเปลี่ยนชื่อ
งานเพื่อให้
f1?

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

เป็นกลไกการเรียงลำดับงานในลําดับที่ลดลงของเวลาของเครื่อง ( FI )
และตารางในคำสั่งนี้ การเรียงลำดับตัวเลขต้นทุน O ( n log n ) วิ่ง
เวลา ซึ่งเวลาความซับซ้อนของขั้นตอนวิธีนี้ .
ลดการพิสูจน์ความถูกต้องของขั้นตอนวิธีนี้เราเปลี่ยนงานแล้ว

 F1