Итерация рандомизированного алгоритма в фиксированном пространстве и линейном времени

f(n) принадлежит O(n), если существует положительный k, поскольку f(n)<=k*n

f(n) принадлежит Θ(n), если существует положительный k1, k2 как k1*n<=f(n)<=k2*n

Статья в Википедии о примечании Big O

13
задан Glorfindel 2 August 2019 в 11:06
поделиться