logoalt Hacker News

Akronymus04/22/20251 replyview on HN

My failure was misreading it as most common k rather than max k.


Replies

senderista04/22/2025

Most common k is super-interesting because it can't be solved in one pass in constant space!

https://en.wikipedia.org/wiki/Streaming_algorithm#Frequent_e...

show 2 replies