Я получил эту формулу из книги по структуре данных в алгоритме пузырьковой сортировки. Я знаю, что нас (n-1)*(n раз), но почему деление на 2? Может кто-нибудь, пожалуйста, объясните мне это или дайте подробное доказательство этого. Спасибо

Как мы все знаем, обычно отрицательные числа в памяти представляют собой два дополнительных числа вроде этого from x to ~x + 1 и чтобы вернуться, мы не делаем очевидных вещей вроде ~([~x + 1] - 1) но вместо этого мы делаем ~[~x +...