text_combined: greg ewing lwbwyflqtcanterburyacnz martin v löwis wrote would still debate complexity dict lookup averaging python programs ive ever run also disagree average complexity important find worstcase complexity important theory worstcase behaviour hash table practice worst case vanishingly rare nobody worries really say dont make design decisions early based assumption dict lookup almost certainly lot faster searching list hmmm first thing comes mind prepending item list small seems nice think define small think talking size code words code small doesnt necessarily mean algorithm efficient theoreticallyreasonable definition small prepending o1 big onotation limit things get big doesnt make sense talk something small greg _______________________________________________ pythondev mailing list zvlllneumpythonorg httpmailpythonorgmailmanlistinfopythondev unsubscribe httpmailpythonorgmailmanoptionspythondevpythondev40tangomucom wed 06 aug 2008 193226 1300 pythondev complexity documentation request