Re[3]: Задачки на собеседовании
От: Anton V. Kolotaev  
Дата: 20.12.02 15:28
Оценка:
Здравствуйте, Igor Trofimov, Вы писали:

КАА>>Написать функцию, подсчитывающую количество битов в двойном слове.

КАА>>Оптимально причем

IT>Оптимально по скорости? Табличку забацать, в 256, а еще более оптимально — в 65536 значений.


Ходят слухи, что не стоит увлекаться разворачиванием циклов, построением табличек и проч — это из-за возможных кеш-эффектов. Т.е. надо спросить размер кеша и, исходя него, определить оптимальный размер таблички.
... << RSDN@Home 1.0 beta 3 >>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.