Having presented the general framew

Having presented the general framework for describing and analyzing algorithms,
we now present a case study in algorithm analysis to make this discussion more
concrete. Specifically, we show how to use the big-Oh notation to analyze three
algorithms that solve the same problem but have different running times.
The problem we focus on is one that is reportedly often used as a job interview
question by major software and Internet companies—the maximum subarray
problem. Here, we are given an array of integers and asked to find the subarray
whose elements have the largest sum. See the example of Figure 1.13. That is,
given array A = [a1, a2, ..., an], find indices j and k that maximize the sum

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

มีกรอบทั่วไปสำหรับการอธิบาย และวิเคราะห์อัลกอริทึม การนำเสนอตอนนี้ขอเสนอกรณีศึกษาในการวิเคราะห์อัลกอริทึมเพื่อให้สนทนานี้เพิ่มเติมคอนกรีต โดยเฉพาะ แสดงวิธีการใช้ตัวใหญ่-โอ้ บันทึกวิเคราะห์ 3อัลกอริทึมที่แก้ปัญหาเดียวกัน แต่มีเวลาทำงานแตกต่างกันปัญหาที่เราเน้นเป็นที่รายงานมักใช้เป็นการสัมภาษณ์งานคำถาม โดยซอฟต์แวร์ที่สำคัญและบริษัทอินเทอร์เน็ต — subarray สูงสุดปัญหา ที่นี่ ที่เรากำหนดให้อาร์เรย์ของจำนวนเต็ม และถามหา subarray ที่องค์ประกอบมีผลรวมที่ใหญ่ที่สุด ดูตัวอย่างรูปที่ 1.13 นั่นก็คือกำหนดให้อาร์เรย์ A = [a1, a2,..., การ], ค้นหาดัชนี j และ k ที่ขยายผล

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

ต้องนำเสนอกรอบการทำงานทั่วไปสำหรับการอธิบายและวิเคราะห์ขั้นตอนวิธีการตอนนี้เรานำเสนอกรณีศึกษาในการวิเคราะห์ขั้นตอนวิธีการที่จะทำให้การสนทนานี้มากขึ้นเป็นรูปธรรม โดยเฉพาะเราจะแสดงวิธีการใช้สัญกรณ์ใหญ่โอ้ในการวิเคราะห์สามขั้นตอนวิธีการที่แก้ปัญหาเดียวกัน แต่มีเวลาการทำงานที่แตกต่างกัน. ปัญหาที่เรามุ่งเน้นเป็นสิ่งหนึ่งที่เป็นข่าวมักจะใช้เป็นสัมภาษณ์งานคำถามโดยซอฟต์แวร์ที่สำคัญและ บริษัท อินเทอร์เน็ต -the สูงสุด subarray ปัญหา ที่นี่เราจะได้รับอาเรย์ของจำนวนเต็มและถามหา subarray มีองค์ประกอบมียอดรวมที่ใหญ่ที่สุด ดูตัวอย่างของรูปที่ 1.13 นั่นคือได้รับอาร์เรย์ A = [a1, a2, ... เป็น] พบว่าดัชนีเจ k ที่เพิ่มทุน

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

มีการเสนอกรอบทั่วไปสำหรับการอธิบายและวิเคราะห์ขั้นตอนวิธีตอนนี้เรานำเสนอกรณีศึกษาในการวิเคราะห์ขั้นตอนวิธีที่จะทำให้การสนทนานี้มากขึ้นคอนกรีต โดยเฉพาะ เราแสดงวิธีการใช้สัญกรณ์วิเคราะห์สามบิ๊กโอขั้นตอนวิธีแก้ปัญหาเหมือนกันแต่เวลาวิ่งที่แตกต่างกันปัญหาที่เราเน้นเป็นหนึ่งที่เป็นข่าวบ่อยที่การสัมภาษณ์งานคำถามโดยสาขาซอฟต์แวร์และอินเทอร์เน็ต บริษัท subarray สูงสุดปัญหา ที่นี่เราให้อาร์เรย์ของจำนวนเต็มและถามเพื่อหา subarrayที่มีองค์ประกอบที่มีผลรวมที่ใหญ่ที่สุด เห็นตัวอย่างรูปที่ 1.13 . นั่นคือให้เรย์ = [ A1 , A2 , . . . , ] หาดัชนี J และ K ที่เพิ่มผลรวม