martin v löwis qpnyslvloewisde open say average case complexity important example sorting onlogn dict lookup o1 would still debate complexity dict lookup averaging absence distribution property hash functions average case cant say anything dictionary performance also disagree average complexity important find worstcase complexity important averagecase complexity measure application dont care theoretical numbers notes nice already exist random places huge documentation archive still believe best place already existing tables docs pointed initial post one trivially able find information feel free start wiki page right keywords page shouldnt take long google pick page return people asking right questions agree cpython docs document cpython behaviour actually cpython documentation documents python language standard library specification cpython conforms hopefully might fragments worthwhiletomention implementationspecific marked latter hmmm first thing comes mind prepending item list small seems nice think besides someone cares code good looks enough define small theoreticallyreasonable definition small prepending o1 namely small list one whose size bounded upper bound say list prepending o1 namely copies course prepend finite number times list unless also delete inbetween long series insertions deletions prepending o1 large large factor regards martin _______________________________________________ pythondev mailing list zvlllneumpythonorg httpmailpythonorgmailmanlistinfopythondev unsubscribe httpmailpythonorgmailmanoptionspythondevpythondev40tangomucom wed 06 aug 2008 072506 0100 pythondev complexity documentation request