您的位置：首页 > 理论基础 > 数据结构算法

数据结构与算法3月10号--时间复杂度

2020-04-03 18:23 1091 查看

时间复杂度

count=0;
for(k=1;k<=n;k*=2) //时间复杂度O（log2n）
for(j=1;j<=n;j++)//时间复杂度O（n）
count++

当n为10时第一个for 循环4次
log（2）10=3.32 向上取整为4
总时间复杂度为O(nlog(2)n)

GHFR233 发布了6 篇原创文章 · 获赞 8 · 访问量 263 私信关注

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航