|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 21 Jul 2001 14:03:36
To : Stanislav Shwartsman
Subject : найти ближайшую бОльшую степень двойки минус 1
--------------------------------------------------------------------------------
Replying to a message of Stanislav Shwartsman to Max Alekseyev:
MA>>>> Это на каких данных? Время усредненное?
SS>>> Это на любых. Для любого процессора можно просчитать скоько
SS>>> тактов займет выполнение той или иной программы.
MA>> Как это на любых?
SS> Ты что тут имел в виду ?
MA>> Получается, что "развернутый" цикл из 32 операций выполняется быстрее
MA>> даже _одного_ условного перехода?
SS> Посмотри на свой код. Если захочешь, я без труда найду там и второй и
SS> третий ... и десятый условный переход.
Hапример, если на вход подано уже "готовое" число вида 2^n - 1, то условие
проверится один раз и будет выполнен максимум один условный переход. Т.о. время
работы предложенного мной алгоритма существенно зависит от входных данных.
Поэтому мне непонятна фраза "на любых данных".
ИМХО, в этом случае, говоря о трудоемкости, нужно либо усреднять, либо говорит
отдельно о лучшем/худшем случаях...
SS>>> не говоря уже о том, что в них будет даже меньше комманд на
SS>>> выполнение.
MA>> Hо сам цикл короче (иногда значительно) чем 32...
SS> Имеет значения.
Вот именно.
Regards, ш.ш
Max ~
=.= QU/2 playing: Alsu - Inogda
--- OS/2 Uptime: 0d 8h 54m 4s 906ms
* Origin: Dogs crawl under gates, software crawls under Windows! (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
