ฉันได้สูตรนี้จากหนังสือโครงสร้างข้อมูลในอัลกอริธึมการเรียงลำดับแบบฟอง ฉันรู้ว่าเราเป็น (n-1) * (n ครั้ง) แต่ทำไมต้องหารด้วย 2? ใครช่วยกรุณาอธิบายเรื่องนี้ให้ฉันฟังหรือให้หลักฐานโดยละเอียด ขอบคุณ

ดังที่เราทุกคนทราบกันดีว่าจำนวนลบในหน่วยความจำมักจะแสดงเป็นจำนวนเสริมของสองตัวเช่นนั้น from x to ~x + 1 และเพื่อกลับไป เราไม่ได้ทำสิ่งที่ชัดเจนเช่น ~([~x + 1] - 1) แต่เราทำแทน ~[~x + 1] + 1...