Maksimikekoon lisätään järjestyksessä luvut . Kuinka monta kertaa kahden eri alkion paikkaa vaihdetaan keskenään keossa kyseisen prosessin aikana? Voit olettaa, että on korkeintaan .
Esimerkiksi kun , vaihdot ovat järjestyksessä , , ja , joten vastaus on .
Toteuta tiedostoon maxheap.py
funktio count
, joka antaa vaihtojen määrän.
def count(n): # TODO if __name__ == "__main__": print(count(4)) # 4 print(count(7)) # 10 print(count(123)) # 618 print(count(999999999)) # 27926258178