Какие существуют способы оптимизации подсчета чисел с использованием единицы в программировании?

Несколько способов оптимизации подсчёта чисел с использованием единицы в программировании:

• Подсчёт единичных битов в числах от 1 до n. ru.stackoverflow.com Для этого нужно найти наибольшую степень двойки t=2k, не превосходящую данное число, и по формуле получить число битов до неё. ru.stackoverflow.com Затем рекурсивно обработать оставшиеся числа, учитывая p старших единиц. ru.stackoverflow.com
• Комбинированный метод. habr.com Он объединяет параллельный метод (с оптимизацией) и метод тиражирования с умножением для подсчёта суммы блоков. habr.com
• Сортировка подсчётом. thecode.media Этот алгоритм работает при больших массивах, если значения лежат в известном диапазоне и диапазон намного меньше размера массива, то есть единицы данных могут повторяться. thecode.media Главная идея — посчитать, сколько раз встречается каждый элемент в массиве, а потом заполнить исходный массив результатами этого подсчёта. thecode.media