是否有全面的Big-O Java数据结构列表？

Question

问题几乎说明了一切.具体来说,除了平常之外,我想要结构中所有方法的Big-O. 文档对此很少说.

Addennum

对于那些投票结束的人,我对基本的添加,删除,迭代器等不感兴趣.这些源对于常用的方法很好,但我对其余的算法效率更感兴趣.

例如,效率是TreeMap.keySet()多少？

Answer 1

我会在Introduction_to_Algorithms中查看有关算法的标准Big-O 信息。