Для изучающих Ruby / Rails, будет полезно ознакомиться с подборкой бесплатных онлайн курсов, туториалов и интерактивных занятий, посвященных языку программирования Ruby и фреймворку Ruby on Rails.


User
f(n) = n
, красный — f(n) = sqrt(n)
, а наименее быстро возрастающий — f(n) = log(n)
. Далее: подобно тому, как взятие квадратного корня является операцией, обратной возведению в квадрат, логарифм — обратная операция возведению чего-либо в степень. O( 1 )
, O( log( n ) )
, O( n )
, O( n
2 )
и так далее. Вы знакомы с символами o
, O
, ω
, Ω
, Θ
и понятием «наихудшего случая». Если вы добрались до этого места, то моя статья уже выполнила свою задачу.КСГПСЧ должен удовлетворять «тесту на следующий бит». Смысл теста в следующем: не должно существовать полиномиального алгоритма, который, зная первые k битов случайной последовательности, сможет предсказать k+1 битов с вероятностью более 50 %.Wikipedia