log(1) 的时间复杂度不能用来统计二进制中 1 的个数,因为它是常数复杂度,没有任何意义。要统计二进制中 1 的个数,可以使用位运算,如 Brian Kernighan 算法,时间复杂度为 O(log(n))。
log(1) 的时间复杂度统计二进制中 1 的个数
最新推荐文章于 2024-09-23 23:22:14 发布
log(1) 的时间复杂度不能用来统计二进制中 1 的个数,因为它是常数复杂度,没有任何意义。要统计二进制中 1 的个数,可以使用位运算,如 Brian Kernighan 算法,时间复杂度为 O(log(n))。