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 ) 如有大佬路过还请留步,请问这个为何是对数级的时间复杂度
点赞

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务