On Thu, Jan 21, 2010 at 12:45 PM, Jan Kaliszewski <z...@chopin.edu.pl> wrote:

> Please note that I used funcions from bisect, that use binary search.
>
> Doesn't it take O(log n) time?
>

It takes O(log n) time to find the point to insert, but O(n) time to perform
the actual insertion.

--
Daniel Stutzbach, Ph.D.
President, Stutzbach Enterprises, LLC <http://stutzbachenterprises.com>
-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to