tag:blogger.com,1999:blog-9217225621481275601.post7038565473914711626..comments2024-06-04T05:15:10.273-07:00Comments on James Birnie's Things: Pascal's Big BangJames Birniehttp://www.blogger.com/profile/15440905710988037889noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-9217225621481275601.post-89699314450427225972020-09-25T10:06:06.699-07:002020-09-25T10:06:06.699-07:00Thanks Gergo, I'm not sure how that happened. ...Thanks Gergo, I'm not sure how that happened. When I spoke about this I was saying 2 to the power N! Thanks, I have corrected it now.<br />James Birniehttps://www.blogger.com/profile/15440905710988037889noreply@blogger.comtag:blogger.com,1999:blog-9217225621481275601.post-90685195274180304092020-09-11T03:40:41.220-07:002020-09-11T03:40:41.220-07:00Hi James,
Thanks for the enlightening article, bu...Hi James,<br /><br />Thanks for the enlightening article, but I think your calculation is wrong. The sum of every line in the Pascal triangle is 2 power N. (Considering the first line as N=0)<br />So the situation is O(2^N) exponential as you are stating in the text. So the value for 30 things is 1,073,741,824-1 = 1,073,741,823 things can go wrong.<br /><br />Thanks again,<br />GergőGergő Takácshttps://www.blogger.com/profile/05759771899748233785noreply@blogger.com