O(log(N))是什么意思
摘要：这里借用那个著名故事《国王赏麦》来直观的解释O(log(N))。 传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔。西塔说：“我不要你的重赏，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以
阅读全文
摘要：所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。 map是一种有序的容器，底层是用红黑树实现的，红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(logn)时间完成查找、插入、删除元
阅读全文
