Pull to refresh
0
0
Григорьев Сергей @Mr_Zerg

Разработчик научного ПО

Send message
И, разумеется, топливо. Как рабочее тело и (в большинстве случаев) как источник энергии.

Полагаю, что допущена опечатка, и не хватает слова до или после фразы в скобках :)
В секции «Боль и отчаяние», в переводе комментария во 2 абзаце на 4 строке опечатка:
… блоки должны быть выравняны на четыре байта, ...
. Наверное, всё-таки, выравнены.
На картинке хорошо заметно, что при таком подходе на последних процессорах будут преобладать фиктивные элементы. Эти процессоры будут выполнять бесполезную работу, на каждом шаге рекурсии сортируя фиктивные элементы.

Это утверждение не совсем корректно. Фиктивные элементы действительно окажутся на последнем(их) процессоре(ах), однако совершенно не факт, что на первых итерациях сортировки Бетчера такие фиктивные элементы будут преобладать на последних процессорах. Это, безусловно, не отменяет того факта, что чем ближе к окончанию процесса сортировки, тем больше фиктивных элементов окажется на последнем(их) процессе(ах).

Information

Rating
Does not participate
Location
Москва, Москва и Московская обл., Россия
Date of birth
Registered
Activity