源代码如下,这个时间复杂度为什么不是O(n)而是O(Ln(n))? 此外,这道题的频度T(n)又是多少?
while(n!=0) { n=n/2; }
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
复杂度显然是ln(n)的,频度[ln(n)/ln(2)]+1,假设n=2^m,那么就要执行m次循环
报告相同问题?