首页 > 试题广场 >

求 N 位二进制数中 1 的个数,时间复杂度和空间复杂度最低

[单选题]
N 位二进制数中 1 的个数,时间复杂度和空间复杂度最低分别为()
  • O(N), O(N)
  • O(1), O(1)
  • O(log2N),O(1)
  • O(1), O(log2N)
采取不断的移位判断的方法可以控制在时间复杂度为O(log2N) 空间复杂度O(1)上

发表于 2017-02-05 20:32:37 回复(0)