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