What is meant by find an envelope of the shape O(1/sqrt(i)) for each word? Did we cover this in lecture?

1 Like

Could you please explain whatâ€™s the formula that generated the red line in the sample code based on? Any resource of theories would be appreciated.

2 Likes

Central Limit Theorem.

Think y as the â€śtotal number of xâ€ť to count at each point. For e.g. at y=1000, you have 1000 x samples.