The correctness of the MaxsubFaster

The correctness of the MaxsubFaster algorithm follows along the same arguments
as for the MaxsubSlow algorithm, but it is much faster. In particular, the outer
loop, for index j, will iterate n times, its inner loop, for index k, will iterate at
most n times, and the steps inside that loop will only take O(1) time in each iteration.
Thus, the total running time of the MaxsubFaster algorithm is O(n2), which
improves the running time of the MaxsubSlow algorithm by a linear factor.

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

ถูกต้องของอัลกอริทึม MaxsubFaster ไปตามอาร์กิวเมนต์เดียวอัลกอริทึม แต่มันจะเร็วมากสำหรับการ MaxsubSlow โดยเฉพาะอย่างยิ่ง ชั้นนอกวน ดัชนี j จะวนซ้ำ n ครั้ง ห่วงของภายใน สำหรับดัชนี k จะวนซ้ำที่สูงสุด n ครั้ง และขั้นตอนภายในวนที่จะใช้ O(1) เวลาแผนดังนั้น ผลรวมเวลาของอัลกอริทึม MaxsubFaster ทำเป็น O(n2) ที่ปรับปรุงใช้เวลาของอัลกอริทึม MaxsubSlow โดยปัจจัยเชิงเส้น

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

ความถูกต้องของขั้นตอนวิธีการดังต่อไปนี้ MaxsubFaster
พร้อมขัดแย้งกันเป็นอัลกอริทึมMaxsubSlow แต่มันก็เป็นได้เร็วขึ้นมาก โดยเฉพาะอย่างยิ่งด้านนอกห่วงสำหรับเจดัชนีจะย้ำ n ครั้งภายในวงของตนสำหรับดัชนี k จะย้ำในที่สุดn ครั้งและขั้นตอนภายในห่วงว่าจะใช้เวลา O (1) เวลาอยู่ในแต่ละซ้ำ. ดังนั้น ที่เวลาทำงานรวมของขั้นตอนวิธี MaxsubFaster เป็น O (n2) ซึ่งช่วยเพิ่มเวลาการทำงานของขั้นตอนวิธีMaxsubSlow โดยปัจจัยเชิงเส้น

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

ทำไมคุณถามเช่นนั้น