70
правок
Изменения
→Оценка для RMHC
Обозначим время нахождения первого блока за <tex>E(K, 1)</tex>, <tex>O(E(K, 1)) = 2^K </tex>
Время для обнаружения второго блока длиннее, так как тратиться время на тестирование мутаций как в первом,так и во втором блоке. Число мутаций, которые происходят вне первого блока: <tex>(KN - K)</tex>, значит время нахождения первого и второго блока : <tex>E(K, 2)=E(K, 1) + E(K, 1)[KN/(KN-K)]</tex>
Ожидаемое время поиска:
