-
Извините, но не очень понятно, что Вы хотели сказать в своем посте. Никакой полином мы не считаем, а он нам дается. А что касается сдвигов, то те же самые сдвиги делаются при заполнении таблицы. Поэтому первый этап в табличном методе (когда таблицы еще нет) занимает ГОРАЗДО больше времени, нежели выполнение деления. А вот последующие этапы, когда таблица уже инициализирована и заполнена, выполняются, естественно, за меньшее время, но тут, опять же, вопрос, что выполнится быстрее.
Интересно, а не поясните глупому студенту, как, имея адрес начала массива и смещение в нем, процессор за ОДНУ команду обратится к ячейке? Механизм страничной адресации кто-то отменил? Возможно появились какие-то новые типы процессоров или адресаций памяти. Если так, то я буду Вам премного благодарен, если Вы введете меня в курс дела.
Последний раз редактировалось light_finder; 02.03.2009 в 20:09.
Ваши права
- Вы не можете создавать новые темы
- Вы не можете отвечать в темах
- Вы не можете прикреплять вложения
- Вы не можете редактировать свои сообщения
-
Правила форума