Сложность времени зависит от ACL. Например, SELInux и AppArmor имеют больше накладных расходов, чем традиционные разрешения для файлов. Тем не менее, многие защищенные системы в ядре Linux имеют временную сложность O (1) , что является наименьшей возможной сложностью по времени, и это означает, что дополнительные издержки отсутствуют.