首页 > 试题广场 >

假定计数器初始值不是0,而是包含b个1的二进制数。证明:n=

[问答题]
假定计数器初始值不是0,而是包含b个1的二进制数。证明:n=,则执行n个INCREMENT操作的代价为O(n)。(不要假定b是常量)

这道题你会答吗?花几分钟告诉大家答案吧!