ในวิดีโอการบรรยายสำหรับMIT OCW 6.006เวลา 43:30
ได้รับ มดลูก กับ คอลัมน์และ แถวซึ่งเป็นอัลกอริธึมการค้นหาสูงสุดแบบสองมิติซึ่งค่าสูงสุดคือค่าใด ๆ ที่มากกว่าหรือเท่ากับเพื่อนบ้านที่อยู่ติดกันอธิบายว่า:
หมายเหตุ: หากมีความสับสนในการอธิบายคอลัมน์ผ่าน ฉันขอโทษ แต่นี่เป็นวิธีที่วิดีโอการบรรยายอธิบายและฉันพยายามที่จะสอดคล้องกับวิดีโอ มันทำให้ฉันสับสนมาก
เลือกคอลัมน์กลาง // มีความซับซ้อน
ค้นหาค่าสูงสุดของคอลัมน์ // มีความซับซ้อน เพราะมี แถวในคอลัมน์
ตรวจสอบขอบเขต แถวเพื่อนบ้านของค่าสูงสุดหากมีค่ามากกว่าจะพบจุดสูงสุดมิฉะนั้นจะเรียกเก็บเงินคืน// มีความซับซ้อน
จากนั้นเพื่อประเมินการสอบถามซ้ำผู้สอนการบรรยายกล่าว
เพราะมันพบค่าสูงสุด
ฉันเข้าใจส่วนถัดไปเวลา 52:09 น. ในวิดีโอซึ่งเขาบอกว่าต้องปฏิบัติต่อ เหมือนค่าคงที่เนื่องจากจำนวนแถวไม่เคยเปลี่ยนแปลง แต่ฉันไม่เข้าใจว่าสิ่งที่นำไปสู่ผลิตภัณฑ์ต่อไปนี้:
ฉันคิดอย่างนั้นตั้งแต่ ถือว่าเป็นค่าคงที่จึงถือว่าเป็นเหมือน และกำจัดใน ข้างบน. แต่ฉันมีเวลายากที่จะข้ามไป. เป็นเพราะเรากำลังพิจารณากรณีของ ด้วยค่าคงที่ ?
ฉันคิดว่าสามารถ "เห็น" แนวคิดโดยรวมก็คือ จะทำการดำเนินการที่แย่ที่สุดสำหรับจำนวนแถว m สิ่งที่ฉันพยายามคิดก็คือจะอธิบายการกระโดดได้อย่างไร ถึง เพื่อคนอื่น ๆ เช่นได้รับความเข้าใจที่แท้จริง