Топ K частых строк в «STREAM» [дубликат] ⇐ Python

[Anonymous]

Я пытался найти наиболее эффективный алгоритм, который мог бы привести меня к Top - K частым строкам в потоке. Пожалуйста, дайте мне знать, какой наиболее эффективный вариант вы можете получить (вместе с временной и пространственной сложностью)
И если строки ограничены (то есть строки из известного набора); Какой алгоритм наиболее эффективен для поиска самых частых строк?
Например:

Код: Выделить всё

strings = ["you were great in 2010-2020s", "you guys should have been nice", "look where your arrogance got you", "you were great in 2010-2020s", "you were great in 2010-2020s", "I used to be a contributor here", "look where your arrogance got you", "you should have stayed humble"]

и значение k = 2.

Подробнее здесь: https://stackoverflow.com/questions/798 ... n-a-stream