O(log2n ) i=1; //1 while (i<=n) i=i*2; //2 解: 语句1的频度是1, 设语句2的频度是f(n), 则:2f(n)<=n; f(n)<=log2n 取最大值f(n)= log2n, T(n)=O(log2n ) 如有大佬路过还请留步,请问这个为何是对数级的时间复杂度
点赞

相关推荐

在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
牛客网
牛客企业服务