> So, this is much faster than sum, but it seems to me that it still > grows about linearly. > I remember having heard somewhere that summation of a list can be done > in logarithmic time. > But i am absolutely not sure if this is really true, and likely i am > mistaken. > Hence, sorry for my lack of "general computer science culture".
I think those speedups are just due to Python ints vs. Sage ints. --Mike --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
