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

Question

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

你会实现哪种算法？(概述)

哪一个最有效率和动态(数字,字符串等)？(快？,时间为n-elems？)

你会如何实现它？(例)

谢谢!

---

Post Scriptum

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

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

关于这个问题还有什么问题吗？

干杯!

Answer 1

你会实现哪种算法？（概述）

KNN 是具有统一内核的可变带宽、内核密度“气球”估计器的特例

哪一种是最高效和动态的（数字、字符串等）？（快？，n 元素的时间？）

我取决于你的数据结构。数组肯定要慢一些。但使用更好、更先进的结构会加快速度。

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

我非常怀疑有人会在这里给你这个，因为这个程序并不小。你必须自己做这件事。