Труды КНЦ вып.124 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 5/2014(24))

информационных элементов на одном уровне и глубины навигационной структуры. Обозначим N — количество информационных элементов, к количество равных по мощности групп Я, на одном уровне навигационнои структуры, / - количество уровней навигационной структуры. Рис. 1. Навигационная структура В случае, когда классифицирующие признаки однозначны и позволяют произвести разбиение информационных элементов на равные по мощности множества (группы), зависимость количества вариантов перебора от количества информационных элементов и можно выразить формулой: f { N , l , k ) = ^ T + { k - l ) l , К где N - количество информационных элементов, к - количество групп информа­ ционных элементов на одном уровне, / - количество уровней иерархии навигационной структуры. Логично предположить, что разбиение на равные группы информационных элементов по некому классификационному признаку, позволяет сократить количество вариантов перебора, однако при большом значении Жданная зависимость малозначительна (рис. 2). Рис. 2. Зависимость количества вариантов перебора от количества информационных элементов Ограничим количество вариантов перебора, тогда N = ( F —k l + l ) k l , где /■'- количество вариантов перебора. Тогда при различных трудозатратах 97