О рандомизированных алгоритмах

Oct 14, 2009 21:15

Подскажите, пожалуйста :-)
Есть некий алгоритм, в котором на одном из шагов надо взять случайный элемент из списка.
Как в общем случае повлияет на скорость, если брать не случайный элемент, а, например, все время первый?
Previous post Next post
Up