Изменения

Перейти к: навигация, поиск
Оценка для RMHC
Воспользуемся алгоритмом RMHC для поиска строки, оптимальной для некоторой заданной Royal Road функции <tex> R</tex>, с <tex>N</tex> блоками и <tex>K</tex> схемами.
Время Обозначим время нахождения первого блока за<tex>E(K, 1)</tex>, где <tex>E(K, 1) \approx 2^K </tex>
Время нахождения второго блока <tex>E(K, 2)=E(K, 1) + E(K, 1)[KN/(KN-K)]</tex>
Анонимный участник

Навигация