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

Question

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

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

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

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

Спасибо!

---

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

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

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

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

Ура!

Answer 1

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

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

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

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

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

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