Cтраница 2
Спасена и аксиоматическая модель. Этот способ перевода на язык пространства элементарных событий условий задач на формулу полной вероятности формально возможен. Он приведен в качестве первого способа решения задачи в примере 2.2. Более естественным является второй путь решения этой задачи. Однако при этом выпадает использование самой формулы полной вероятности, вместо которого производится подсчет числа элементов разных множеств. [16]
Пусть для анализа выбрана группа из т разрядов признака. Для этой группы разрядов существует s2M различных возможных значений. Исходный подмассив должен быть разбит при этом на s взаимно упорядоченных частей. Для выполнения разделения выделим резервные объемы памяти, состоящие из массива в п элементов для формирования результата разделения и из вспомогательного массива в s элементов для хранения результатов подсчета числа элементов в подмасси-вах на первом просмотре исходного подмассива и для распределения элементов по текущим позициям на втором просмотре. [17]