Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями

* <math>r</math> прав доступа.

Оценка сверху на количество операций <math>n=l*k*r</math>. Оценка трудоемкости в случае наличия в таблице <math>\frac{n}{2}</math>, в случае отсутствия - <math>n</math>.

 

2. Сформируем таблицу размерности <math>l*k</math>.

|}

Оценка трудоемкости <math>n=l*k</math> (будет расти при удалении строк, так как столбцы остаются и не смещаются). При наличии разреженных таблиц (слишком много нулей, прочерков и т.д.) нерационально, трудоемко.

 

3. Списочная организация ТРПД.

Трудоемкость <math>\frac{l+k}{2}</math> (const).

 

КАРТИНКА