Om oppgave 2 i obligen

I dag diskuterte vi obligen b?de p? snublegruppe kl. 0815 og p? oblighjelp kl. 1615. Noen er litt forvirret over oppgave 2 der det st?r at det ? beregne binomialkoeffisienter med heltallsvariable direkte fra definisjonen ikke er s? lurt. I mange spr?k vil det f?re til at man underveis f?r for store tall med de konsekvensene det har, men selv i Python som har et sikkerhetsnett i slike situasjoner vil beregningene kunne ta lengre tid. Det er dette siste en del har observert ikke er tilfelle, Python ordner opp veldig bra. 

Dette er i og for seg sant, men hvis du programmerer definisjonen direkte og fors?ker ? beregne binomialkoeffisienten med n=10000 og i=1 vil du merke at det tar betraktelig lenger tid enn om du bruker den alternative algoritmen med flyttall selv om svaret ganske enkelt er 10000.