在一维数组中找到k最长的序列？

Question

在实现项目的上下文中，我需要在PHP中找到k最长的序列。有很多方法可以实现这一点 - 但哪种算法对PHP最快？

您将实施哪种算法？ （概述）

哪一个最有效率和动态（数字，字符串等）？ （快？？时间为n-elems？）

你会如何实现它？ （实施例）

谢谢！

---

Post Scriptum

我即将实施ONISI k-nearest neightbour算法。在该示意图中可视化最长的序列。 该shematic简要概述了ONISI算法。

total / immediate-history-elements是表示$ state的字符串 - ＆gt; $动作模式。 这意味着，考虑到原理图（1）的前3个元素，将显示数据，例如：$immediate_history = array( array( "s2" => "a2" ), array( "s3" => "a3" ), array( "s1" => "a1" ) [..] );

还有关于问题的任何疑问吗？

干杯！

Answer 1

  

您将实施哪种算法？   （概述）

KNN是具有统一内核的variable-bandwidth, kernel density "balloon" estimator的特例

  

哪一个最有效率和动态（数字，字符串等）？ （快？？时间为n-elems？）

我取决于您的数据结构。数组的速度非常慢。但是使用更好更先进的结构会加快速度。

  

你会如何实现它？ （实施例）

我非常怀疑任何人都会在这里给你这个，因为这个程序不是很小。你必须自己做。