Menu
Search

Forums

Forum Index

December 28, 2010
Gravatar of Ellery NewcomerPosted by Ellery NewcomerReply
Ellery Newcomer
Gravatar of Ellery Newcomer


Reply
why does SList.insertFront have a complexity of O(log(n)) ?
December 28, 2010
Gravatar of Simen kjaeraasPosted by Simen kjaeraas
in reply to Ellery Newcomer		Reply
Simen kjaeraas
Gravatar of Simen kjaeraas
Posted in reply to Ellery Newcomer


Reply
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