We thus can compute the values of x

We thus can compute the values of xi , in increasing order from I = 1 to n. xn is the value we want , and we can compute sn by tracing back through the computations of the max operator. Since we spend constant time per iteration , over n iterations, the total running time s O(n).

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

เราจึงสามารถคำนวณค่าของซี ลำดับจากฉันที่เพิ่มขึ้น = 1 n. xn เป็นค่าเราต้องการ และเราสามารถคำนวณ sn โดยติดตามกลับไปผ่านการประมวลผลของตัวดำเนินการที่สูงสุด เนื่องจากเราใช้เวลาคงที่ต่อการเกิดซ้ำ ผ่านซ้ำ n รวมใช้เวลา s O(n)

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

ดังนั้นเราจึงสามารถคำนวณค่าของ Xi ในลำดับที่เพิ่มขึ้นจาก I = 1 ถึง n xn คือค่าที่เราต้องการและเราสามารถคำนวณ SN โดยการติดตามกลับผ่านการคำนวณของผู้ประกอบการสูงสุด เนื่องจากเราใช้เวลาอย่างต่อเนื่องต่อย้ำกว่าซ้ำ n, เวลาทำงานอยู่ทั้งหมด O (n)

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

เราจึงสามารถคำนวณค่าของ Xi , ในการสั่งซื้อที่เพิ่มขึ้นจากผม = 1 เพื่อ คริสเตียนเป็นค่าที่เราต้องการ และเราสามารถคำนวณ Sn โดยการติดตามผ่านการคำนวณของผู้ประกอบการสูงสุด . เนื่องจากเราใช้จ่ายคงที่ต่อซ้ำมากกว่า N รอบ รวมเวลาเป็น O ( N )