|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 21 Jul 2001 15:47:14
To : Max Alekseyev
Subject : Re: найти ближайшую бОльшую степень двой ки минус 1
--------------------------------------------------------------------------------
Привет! "Max Alekseyev" <Max.Alekseyev@f60.n5015.z2.fidonet.org> сообщил(а)
нам:
> Hапример, если на вход подано уже "готовое" число вида 2^n - 1, то условие
> проверится один раз и будет выполнен максимум один условный переход. Т.о.
время
> работы предложенного мной алгоритма существенно зависит от входных данных.
В ХУДШЕМ случае (2^62 для целго со знаком - по условию число int64) твой
цикл будет выполнен 62 раза, а условие проверено 63 раза. А в варианте АМ в
ЛЮБОМ случае потребуется только 6 операций присваивания.
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
