写出for (i=n; i>0; i/=3); 的时间复杂度
1个回答
展开全部
O(log n).
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
意法半导体(中国)投资有限公司
2023-06-12 广告
单片机，即单片微控制器，也称为单片微型计算机，是将中央处理器（CPU）、存储器（ROM，RAM）、输入/输出接口和其他功能部件集成在一块 在一个小块的集成电路上，从而实现对整个电路或系统的数字式控制。单片机不是完成某一个逻辑功能的芯片，而是...
点击进入详情页
本回答由意法半导体(中国)投资有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
