1 В избранное 0 Ответвления 0

OSCHINA-MIRROR/gitee-community-gitee-7th-event-3

Присоединиться к Gitlife
Откройте для себя и примите участие в публичных проектах с открытым исходным кодом с участием более 10 миллионов разработчиков. Приватные репозитории также полностью бесплатны :)
Присоединиться бесплатно
В этом репозитории не указан файл с открытой лицензией (LICENSE). При использовании обратитесь к конкретному описанию проекта и его зависимостям в коде.
Клонировать/Скачать
JavaScript算法优化之达夫设备✅.md 1.3 КБ
Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История
gitlife-traslator Отправлено 01.12.2024 16:59 2ee92af

Основная концепция устройства Даф заключается в том, что в каждом цикле можно вызвать функцию process() не более 8 раз. Количество итераций цикла равно количеству элементов, разделённому на 8. Поскольку общее количество элементов не обязательно кратно 8, переменная startAt сохраняет остаток. Она указывает, сколько раз нужно выполнить process() в первом цикле.

Например, если есть 12 элементов, то в первом цикле функция process() будет вызвана 4 раза, а во втором — 8 раз, что заменяет выполнение 12 циклов.

startAt = items.length % 8,
i = 0;
do {
switch (startAt) {
case 0:
process(items[i++]);
case 7:
process(items[i++]);
case 6:
process(items[i++]);
case 5:
process(items[i++]);
case 4:
process(items[i++]);
case 3:
process(items[i++]);
case 2:
process(items[i++]);
case 1:
process(items[i++]);
}
startAt = 0;}
while (--iterations);```

Опубликовать ( 0 )

Вы можете оставить комментарий после Вход в систему

1
https://api.gitlife.ru/oschina-mirror/gitee-community-gitee-7th-event-3.git
git@api.gitlife.ru:oschina-mirror/gitee-community-gitee-7th-event-3.git
oschina-mirror
gitee-community-gitee-7th-event-3
gitee-community-gitee-7th-event-3
master