Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями
Содержимое удалено Содержимое добавлено
Lex1026 (обсуждение | вклад) |
Lex1026 (обсуждение | вклад) |
||
Строка 88:
| <math>S_1</math> || || || ||
|-
| <math>S_2</math> || ||
|-
| ... || || || ||
Строка 94:
| <math>S_l</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).
Достоинства:
* рациональное использование дискового пространства;
* оценка трудоемкости постоянна.
КАРТИНКА
Дисковое пространство используется более рационально. Возможен вариант поиска по <math>O</math>, а потом по <math>S</math>.
| |||