[Python-Dev] Complexity documentation request

Daniel Stutzbach daniel at stutzbachenterprises.com
Wed Mar 12 21:01:14 CET 2008


On Wed, Mar 12, 2008 at 2:52 PM, Dimitrios Apostolou <jimis at gmx.net> wrote:
>  Just one quick note. What exactly do you mean by "Amortized worst case"?
>  Shouldn't it just be "Worst case"? I think that the word "amortized"
>  better describes the time complexity of specific operations.

http://en.wikipedia.org/wiki/Amortized_analysis

-- 
Daniel Stutzbach, Ph.D.                President, Stutzbach Enterprises LLC


More information about the Python-Dev mailing list