เรื่องจริง : นักเรียนเก่าคนหนึ่งของผู้เขียนทำให้ขั้นตอนวิธีนี้ในระหว่างสัมภาษณ์งานกับบริษัทซอฟต์แวร์รายใหญ่ เมื่อถูกถามเกี่ยวกับ สูงสุดปัญหา subarray ถูกต้องตามขั้นตอนวิธีนี้เต้นเวลาทํางานของซื่อ o ( N3 ) - เวลาอัลกอริธึมโดยปัจจัยเชิงเส้น เศร้า , นี้ไม่ได้รับนักศึกษางานเสนอ อย่างไรก็ตาม เหตุผลหนึ่งอาจเป็นเพราะมีกว่าแก้ไขปัญหา subarray สูงสุดที่นักเรียนไม่ได้ให้
การแปล กรุณารอสักครู่..
