摘要： 原文链接：http://blog.jobbole.com/84618/ 1. 从哈希表，二叉树和链表中取元素的时间复杂度？如果你有数百万记录呢？ 哈希表的时间复杂度为O(1)，二叉树为O(logN) (N是树中节点数)，链表为O(N) (N是链表中节点数）。如果数据结构工作正常（比如哈希... 阅读全文