This method is due to Welford, described in TAOCP – Volume 2 by Donald E. Knuth. The merit of this method is discussed by many people .
This pdf note shows how to derive Welford recursive relation.
Fill in your details below or click an icon to log in:
You are commenting using your WordPress.com account. ( Log Out / Change )
You are commenting using your Twitter account. ( Log Out / Change )
You are commenting using your Facebook account. ( Log Out / Change )
You are commenting using your Google+ account. ( Log Out / Change )
Connecting to %s
Notify me of new comments via email.
Enter your email address to follow this blog and receive notifications of new posts by email.
Join 195 other followers