Нахождение k-длинных последовательностей в одномерном массиве?

Question

В контексте реализации проекта мне нужно найти k-длинные последовательности в PHP.Есть много способов реализовать это, но какой алгоритм является самым быстрым для PHP?

Какой алгоритм вы бы реализовали?(обзор)

Какой из них наиболее эффективен и динамичен (числа, строки и т. д.)?(быстро ?, время для n-элементов?)

Как бы вы это реализовали?(пример)

Спасибо!

---

Постскриптум

Я собираюсь внедрить ONISI kБлижайший соседний алгоритм.Самые длинные последовательности представлены на этой схеме. В этой схеме дается краткий обзор алгоритма ONISI.

Всего / немедленные элементы-истории - это строки, представляющие шаблон $ state -> $ action.Это означает, что, учитывая первые 3 элемента схемы (1), данные будут отображаться, например, как: $immediate_history = array( array( "s2" => "a2" ), array( "s3" => "a3" ), array( "s1" => "a1" ) [..] );

Еще есть вопросы по проблематике?

Приветствия!

Answer 1

Какой алгоритм вы бы реализовали?(обзор)

KNN является частным случаем оценочной переменной с "полосой пропускания" плотности ядра с однородным ядром

Какойявляется наиболее эффективным и динамичным (числа, строки и т. д.)?(быстро ?, время для n-элементов?)

Я зависит от вашей структуры данных.Массив определенно медленнее.Но использование более совершенной и усовершенствованной структуры ускорит процесс.

Как бы вы это реализовали?(пример)

Я очень сомневаюсь, что кто-нибудь даст вам это здесь, так как программа не маленькая.Вы должны сделать это самостоятельно.