如题
for (i = 1; i*i<= n; i++) f
这个的时间复杂度是n还是根号n？
这个的时间复杂度是n还是根号n？
for (i = 1; i*i<= n; i++) f;这个的时间复杂度是n还是根号n？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注根号n，因为条件是 i 的平方小于 n ，所以只需要 根号 n 次循环就到条件边界了。
解决 无用评论 打赏举报 分享
- 2022-03-30 16:43林中的亮光的博客 细节问题这里不诉说了，下面来证明一下如何计算时间复杂度以及为何这样最优。 对于这一问题的证明如下： 代码如下： #include<bits/stdc++.h> using namespace std; const int N ...
- 2022-12-27 09:01牛哥带你学代码的博客 详细解析算法复杂度的有关定义及相关计算方法
- 2019-06-25 17:38三哥yxd的博客 写在前面： ...是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。 所以拿来po出来 仅供学习交流，如侵则删。 现已将此文收录至： 《数据结构》C语言版 (清华...
- 2018-10-18 22:08markconca的博客的博客 感觉这是道数学题，肯定是前一个大，你只要把后面那个的2次方提到前面，这两个数都是logN，前一个系数是N方，后一个是2*N，很明显前一个大，所以增长速度快。 p1-3： 后一个的增速是要上天啊。。。 p1-4： 这个...
- 2021-02-02 20:11____Dream的博客 绪论部分主要掌握时间复杂度，空间复杂度的分析 此篇文章基于王道2021版数据结构 时间复杂度： f(n) 一个算法重复执行次数的函数 O(f(n)) 算法的时间复杂度 比如： f（n）=n^3+n O(f(n))=n^3 如果直接给...
- 黑色地带（崛起）的博客 (2)6n^2-12n+1<=6n^2-n^2(n>=12)=7n^2=7*g(n)==>T(n)=O(n^2) (3)n(n+1)(n+2)/6<=n(n+1)(n+2)=n(n^2+3^n+2)=n^3+3n^2+2n<=n^3+4n^2(n>=n0=2时）<=2n^3(n>=n0=4)=2*g(n)===>T(n)=O(n^3) (4)2^(n+1)+100n<=2*2^n+n*2^7...
- 2024-03-12 18:56果汁不会写代码的博客 数据结构和算法是计算机科学中两个非常重要的概念 ，它们相辅相成缺一不可，数据结构是指数据的组织和存储方式它决定了数据的逻辑结构和物理结构，良好的数据结构可以提高数据的存储效率、查询效率和修改效率，同时...
- 2022-10-09 23:05kurayamasy的博客 数据结构,时间复杂度
- 2023-07-04 02:04QuantAsk的博客 个点的一棵树，每个点有个颜色，求经过每一条边的，且首尾是相同颜色的路径数量。直接暴力枚举头选多少张尾选多少张，然后用线段树维护一下反面的数字，每次取前。，然后每次除以2再给最高位配一个数，所以求每个。...
- 2023-01-29 20:46Sword and Dust的博客 算法中基 本 操 作 重 复 执 行 的 次 数是 问 题 规 模 n 的 某 个 函 数 ， 其 时 间 量 度 记 作T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。例如：在下列三个程序段...
- 没有解决我的问题, 去提问
