Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Оценку, IMHO, полезнее делать для предполагаемой реализации,... 16.12.04 17:45 Число просмотров: 3106
Автор: LLL <Алексей> Статус: Member
|
> В принципе, мне интересна оценка быстродействия алгоритма.
Оценку, IMHO, полезнее делать для предполагаемой реализации, а не для некоей математической абстракции.
А при реализации от порядка n очень сильно зависит выбор носителя информации, на котором будут храниться оперативные данные алгоритма. Это может быть кэш процессора, ОЗУ или даже система хранения на жестких дисках. Разница в быстродействии при этом будет измеряться порядками, а вовсе не процентами.
> Использовать его (на данный момент времени) я собираюсь для > n , при которых уравнение a^m+b^m+c^m=z^m представимо в > целых числах.
И где тут в уравнении n? Или считать, что n=m?
|
|
|