Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 108:
=== Реализация связанным списком ===
 
*В случае организации ТРПД связанным списком оценка трудоемкости постоянна.▼
Трудоемкость <math>\frac{l+k}{2}</math> (const). ▼
Достоинства:
▲Трудоемкость <math>const=\frac{l+k}{2}</math> (const).
* рациональное использование дискового пространства;
▲* оценка трудоемкости постоянна.
 
Кроме того, возможен поиск в последовательном режиме, например, сначала по <math>O</math>, а затем по <math>S</math>. Дисковое пространство используется более рационально.
КАРТИНКА
 
Дисковое пространство используется более рационально. Возможен вариант поиска по <math>O</math>, а потом по <math>S</math>.
Источник — https://ru.wikibooks.org/wiki/Курс_лекций_Защита_Информации/Идентификация_и_аутентификация