Consider the following input stream:A, B, C, E, A, A, A, D, F, E, F, F, F, B, B, C, C, D, F, F, F, What is the outcome of executing Misra-Gries algorithms for selecting the (approximate) heavy hitters in the stream, when the capacity of the map is limited to c = 3. Justify/explain your answer.
参考这个看看：https://blog.csdn.net/qq_40208392/article/details/112794548
您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！
速戳参与调研>>>https://t.csdnimg.cn/Kf0y