Kaavan tehokkuus

Sulkulausekkeiden määrä voidaan laskea myös kaavalla

$$\frac{1}{n/2+1}{n \choose n/2}.$$

Tässä ${a \choose b}$ on binomikerroin, joka voidaan laskea kaavalla

$$\frac{a!}{b!(a-b)!}.$$

Toteuta näihin kaavoihin perustuva funktio count_sequences ja varmista, että funktio antaa oikean tuloksen tapauksessa $n=100$. Vertaa lisäksi tämän funktion ja kurssimateriaalissa annettujen dynaamisen ohjelmoinnin funktioiden tehokkuutta eri $n$:n arvoilla.

Tässä tehtävässä saat pisteen automaattisesti, kun annat funktion toteutuksen ja vertailun tulokset ja painat lähetysnappia.

Funktion toteutus:

Tehokkuusvertailu: