Die häufigsten K-Strings in einem „STREAM“ [Duplikat] ⇐ Python

[Anonymous]

Ich habe versucht, den effizientesten Algorithmus zu finden, der mich zu den Top-K-häufigen Zeichenfolgen in einem Stream hätte führen können. Bitte teilen Sie mir mit, wie effizient Sie sein können (zusammen mit der zeitlichen und räumlichen Komplexität)
Und wenn die Zeichenfolgen begrenzt sind (d. h., die Zeichenfolgen stammen aus einer bekannten Menge); Was ist der effizienteste Algorithmus, um die häufigsten Top-K-Strings zu finden?
Zum Beispiel:

Code: Select all

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"]

und Wert von k = 2.