Analysis of Algorithm S

Last week I have a discussion with a colleague who is working on improving the analyze-speed of AO|AOCS table in Greenplum (at least 10x speed up). We search the Internet and do not find the performance analysis of Algorithm S and Knuth’s TAOCP left this (mean and var) as exercises. This blog is the solution to Knuth’s exercises.

1 thought on “Analysis of Algorithm S

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.