Код: Алгоритм подсчета битов (Брайан Керниган) с целочисленной временной сложностью
Я понимаю, почему решение выше имеет сложность O (log n) для заданного входного n. И алгоритм работает и для отрицательных чисел. Что я не понимаю, так это: если n - отрицательное число, я думаю, мы не можем сделать вывод, что n имеет log n бит. Какова будет сложность в этом случае? Пожалуйста, исправьте меня, если мое понимание неверно.
И, если n отрицательно, запишите (абсолютное значение n) => количество нулей. Это немного сбивает с толку.