• Ellery Newcomer <ellery-newcomer utulsa.edu> Dec 28 2010
• "Simen kjaeraas" <simen.kjaras gmail.com> Dec 28 2010

Ellery Newcomer <ellery-newcomer utulsa.edu> writes:

why does SList.insertFront have a complexity of O(log(n)) ?

"Simen kjaeraas" <simen.kjaras gmail.com> writes:

Ellery Newcomer <ellery-newcomer utulsa.edu> wrote:

 why does SList.insertFront have a complexity of O(log(n)) ?


Good question! It certainly is not the code's fault, as that's O(1) for
single elements and O(m) for ranges. File it to Bugzilly, I guess.

-- 
Simen