感谢微信平台---一天一道算法题---每天多一点进步----
problem:
给你一天的Google搜索日志 你怎么设计算法找出是否有一个搜索词 它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词栈大多数 你能这么提高你的算法找到它？再假设搜索日志就是内存中的一个数组 要求O(1)空间 O(n) 时间的算法
analyse:
这题来源于google面试 而且这题真的很有意思..........
这个分析 也真的好长啊 我也基本懂了 还是 明天 继续码吧
今天 主要来开个头 不然怕又被拖着了 ~ 还要 看球了=-=