สมมติว่าเราอ่านลำดับของตัวเลขทีละตัว วิธีค้นหาองค์ประกอบที่เล็กที่สุดของเพียงแค่ใช้หน่วยความจำเซลล์และในเวลาเชิงเส้น ( ) ผมคิดว่าเราควรบันทึกแรกแง่ของลำดับและเมื่อได้รับ 'ระยะ TH ลบคำซึ่งเราแน่ใจว่ามันไม่สามารถที่ ' องค์ประกอบที่เล็ก TH แล้วบันทึก 'ระยะ TH ดังนั้นเราควรมีตัวบ่งชี้ที่แสดงคำที่ใช้ไม่ได้ในแต่ละขั้นตอนและตัวบ่งชี้นี้ควรได้รับการอัปเดตในแต่ละขั้นตอนอย่างรวดเร็ว ฉันเริ่มต้นด้วย"สูงสุด"; แต่มันไม่สามารถอัพเดทได้อย่างรวดเร็ว หมายความว่าหากเราพิจารณาค่าสูงสุดแล้วในการลบครั้งแรกเราพลาดค่าสูงสุดและเราควรค้นหาค่าสูงสุดในและสาเหตุเวลาที่ไม่เป็นเชิงเส้น บางทีเราควรบันทึกลำดับของลำดับแรกอย่างชาญฉลาดยิ่งขึ้น
ฉันจะแก้ปัญหานี้ได้อย่างไร