Есть ли алгоритмы O (1 / n)?

Да.

Существует ровно один big-theta алгоритм со временем выполнения asymptotic-complexity O (1 / n), «пустой» алгоритм.

Для complexity алгоритма быть O (1 / n) означает, что complexity-theory он выполняется асимптотически big-o за меньшее количество шагов, чем complexity-theory алгоритм, состоящий из одной complexity инструкции. Если он выполняется asymptotic-complexity с меньшим количеством шагов, чем complexity один шаг для всех n> n0, он big-theta не должен содержать никаких asymptotic-complexity инструкций для этих n. Поскольку complexity-theory проверка 'if n> n0' стоит o-notation как минимум 1 инструкции, она asymptotic-complexity не должна состоять из инструкций big-o для всех n.

Подводя итоги: Единственный big-theta алгоритм, который имеет значение complexity-theory O (1 / n), - это пустой алгоритм, состоящий big-o из инструкций no.