Date: 03/19/06 (Algorithms)    Keywords: no keywords

I was looking at wikipedia's explanation of a normal distribution http://en.wikipedia.org/wiki/Normal_Distribution , and I was wondering how one would go about calculating the area under the curve algorithmically (aka a cumulative distribution function). Now I guess you would have to resort to an estimate, but what bothers me more is I can't begin figure out how one could get this kind of estimate in O(1) time due to the integral.

Source: http://community.livejournal.com/algorithms/74462.html