Message49939
| Author |
josiahcarlson |
| Recipients |
| Date |
2006年04月02日.04:17:18 |
| SpamBayes Score |
| Marked as misclassified |
| Message-id |
| In-reply-to |
| Content |
Logged In: YES
user_id=341410
I should also mention that the point of ammortized analysis
is to properly bound time based on an expected number of
operations. You are not doing this, which is why your
ammortization is incorrect. You are right that it would be
constant after you cache the hash, but it is not constant
ammortized in general. |
|
History
|
|---|
| Date |
User |
Action |
Args |
| 2007年08月23日 15:47:35 | admin | link | issue1462796 messages |
| 2007年08月23日 15:47:35 | admin | create |
|