The Bloody edg

Random Thoughts

Between Three Worlds

Hasith Yaggahavita's Blog

RaNdoM tHouGHts

September 2003

October 2003

November 2003

December 2003

January 2004

February 2004

March 2004

April 2004

May 2004

June 2004

July 2004

August 2004

September 2004

October 2004

November 2004

December 2004

January 2005

February 2005

March 2005

April 2005

May 2005

June 2005

July 2005

August 2005

September 2005

October 2005

November 2005

December 2005

January 2006

February 2006

March 2006

April 2006

May 2006

June 2006

July 2006

August 2006

September 2006

October 2006

November 2006

December 2006

February 2007

March 2007

August 2007

Artima

Joel on Software

Paul Graham's Articles

Richard P. Gabriel

TheServerSide.com

O'Reilly's Hacks Series

O'Reilly Java

IBM Java

Java Geeks

How Stuff Works?

Working Knowledge

I want 1 of Those

Knives

ongoing

Scobleizer

Hiring Technical People

Charles Miller

Gosling

Artima Weblog

/\ndy

Dave

Ted Neward

Martin Fowler

Eric.Weblog()

I. Some of language mysteries

II. Do "Imaginary Numbers" Really Exist?

III. Digital Camera Reviews

IV. MSN Careers - Workplace Issues

V. Numerology - Lifepath Number

VI. Top 500 Supercomputers

VII. Quantum Teleportation

VIII. MS-DOS help and commands

IX. Ultimate Exposure Computer

X. Ig Nobel Prize Winners

XI. Primate Programming Inc

XII. Linux Java Process

XIII. Unskilled and Unaware of It

XIV. HBS : Working Knowledge

My Amazon Wish List

After reading Dave’s article on “Pipelines”, I got hold of Programming Pearls by Jon Bentley. I came across a very interesting piece of text in the Column “The Back of the Envelope” where he talks about basic estimation skills. Here it is:

*I first learned about the “Rule of 72” in a course on accounting. Assume that you invest a sum of money for y years at an interest rate of r percent per year. The financial version of the rule says that if r x y = 72, then your money will roughly double. The approximation is quite accurate: investing $1000 at 6 percent for 12 years gives $2012, and $1000 at 8 percent for 9 years gives $1999.
*

The rule of 72 is handy for estimating the growth of any exponential process. If a bacterial colony in a dish grows at the rate of three percent per hour, then it doubles in size every day.

Suppose that an exponential program takes ten seconds to solve a problem of size n=40, and that increasing n by one increases the run time by 12 percent (we probably learned this by plotting growth on a logarithmic scale). The rule of 72 tells us that the run time doubles when n increases by 6.

**[By Jon Bentley, Programming Pearls, Column 7, Page 67]**

Isn’t it interesting to see how rules from financial world can be applied to other real world estimations?

posted by 88Pro / Monday, June 07, 2004

The rule of 72 is handy for estimating the growth of any exponential process. If a bacterial colony in a dish grows at the rate of three percent per hour, then it doubles in size every day.

Suppose that an exponential program takes ten seconds to solve a problem of size n=40, and that increasing n by one increases the run time by 12 percent (we probably learned this by plotting growth on a logarithmic scale). The rule of 72 tells us that the run time doubles when n increases by 6.

Isn’t it interesting to see how rules from financial world can be applied to other real world estimations?

posted by 88Pro / Monday, June 07, 2004