请设计一个算法，用于拦截在近5分钟内访问次数超过100万次的IP地址，并说明如何优化每次请求的时间复杂度。

回答思路

1. 能说明基础的时间戳队列或哈希表计数方案
2. 能识别时间复杂度和内存开销的问题
3. 能提出优化方案，如滑动窗口、环形缓冲、近似计数或采样
4. 能分析新方案的时间复杂度与权衡