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

Содержимое удалено Содержимое добавлено
Строка 87:
 
=== Реализация таблицей ===
Реализация таблицей имеет вид
 
Таблица имеет вид
<center>
{| class="wikitable"
Строка 106:
Оценка трудоемкости в случае наличия в таблице <math>\frac{n}{2}</math>, в случае отсутствия — <math>n</math>. Недостаток такого способа организации ТРПД состоит в трудоемкости поиска права доступа. Кроме того, оценка трудоемкости будет расти при удалении строк, так как столбцы остаются и не смещаются.
 
=== Реализация связанным списком ===
3. Списочная организация ТРПД.
 
Трудоемкость <math>\frac{l+k}{2}</math> (const).
Достоинства: