__builtin_popcountll（）复杂度

__builtin_popcountll() 是 GCC 编译器提供的一个函数，用于计算一个 64 位无符号整数中包含的二进制位中的 1 的个数。其复杂度是 O(log n)，其中 n 是给定的 64 位整数。具体实现可能因编译器版本而异，但通常使用的是一种高效的位运算算法，可以在常数时间内完成计算。因此，__builtin_popcountll() 的复杂度可以认为是常数级别的。