From: Morton Goldberg <m_goldberg@...>
Date: 2006-08-16T07:22:57+09:00
Subject: Re: [SOLUTION] [QUIZ] Pen and Paper (#90)

Just want to correct a misstatement. The worse-case behavior is  
actually O(e**n**2), which better explains why it gets bad so fast.

Regards, Morton

On Aug 15, 2006, at 4:34 PM, Morton Goldberg wrote:

> But it has O(e**n) worst-case behavior. Which means it works well  
> enough for small n, but it quickly becomes intolerable as n grows.  
> When does it begin to suck? Depends on how patient you are. I ran  
> out of patience at n = 7.