Цитата:
Trotil:
в случае одиночного поиска
|
ну только в этом случае, частенько задача состоит в каком-то вычислении, а поле задано одно, и если оно (поле) не очень большое, то гораздо удобнее построить таблицу, потратив память, зато выигрываем в скорости очень сильно (аналог хэш таблиц, как я понимаю). Так а быстрее Евклида в общем случае что-нибудь существует? Кстати, есть усовершенствованные алгоритмы Евклида...