int i=1;
while(i<=n-1)
{
i*=10 ;
}
这个时间复杂度是多少呢？
时间复杂度里面的n、f（n）到底什么意思，感觉一个地方一个说法？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
cloudyzhao 2017-08-28 09:04关注时间复杂度就是你的计算步骤 跟你变量的个数关系
比如你的变量个数是n 你的计算步骤是2*n 那么你的时间复杂度就是O（n）
计算步骤是n^2 那么你的复杂度就是O（n^）本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2017-08-28 08:39回答 3 已采纳 时间复杂度就是你的计算步骤 跟你变量的个数关系 比如你的变量个数是n 你的计算步骤是2*n 那么你的时间复杂度就是O（n） 计算步骤是n^2 那么你的复杂度就是O（n^）
- 2022-06-01 10:29回答 2 已采纳 因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2020-11-28 01:38杨·戬的博客 评估一个算法的效率，不能使用什么实时的计量单位，比如秒啊，微妙啊啥的，最好用逻辑单位，他能表示数据规模N与时间t的这样一种关系，然后分析这种关系的一种增长曲线 一般一个算法我们都会用函数来表示，一般我们...
- 2017-08-27 08:22回答 2 已采纳 首先，我们考虑这么一种情况，当i取值为N的时候，那么我们上面那个三层循环就变成了 for(j=1;j<=N;j++) for(k=1;k<=j;k++)
- 2020-10-15 22:44回答 2 已采纳 ok的复杂度是 LogN 但是近似可以认为是常数，原因是x被调用是连续的，无论n是多少，某一个位数的x都占了大头 而主程序是N 所以最后就是N
- 2022-10-10 16:35回答 4 已采纳 当i=1时，内层for循环执行次数是1=1当i=2时，内层for循环执行次数是1 + （1+2）=4当i=3时，内层for循环执行测试是 1+（1+2）+（1+2+3）=10当i=4时，内层for循环
- 2022-03-28 18:46kikokingzz的博客 从今天开始，我将正式开启一个新的打卡专题——【数据结构·水滴计划】，没错！这是今年上半年的一整个系列计划！本专题目的是通过百天刷题计划，通过题目和知识点串联的方式，刷够1000道题！完成对数据结构相关知识...
- 2017-11-30 08:43回答 2 已采纳 打印一下不就知道了 ``` public static void main(String[] args) { int count = 0; int length = 40;
- 2022-02-06 14:17回答 3 已采纳 时间复杂度简化来说就是计算你执行一段代码执行了多少遍或者多少时间,两层循环每层执行n遍,n*n=n²
- 2022-09-04 17:30回答 2 已采纳 我觉得是O(n^3)对于这个两重循环，m = 1时 运行次数 1m = 2 1+2=3m = 3 1+2+3=6m = 4 1+2+3+4 = 10m = 5 1+2+3+4+5 = 15... ..
- 2020-12-15 11:13weixin_39622521的博客 B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被...于是准备做点题练习下，B站这个题挺好，题目很新颖(仅限题目描述)，不过内容和那个比赛一样水，所以给大...
- 2021-12-17 11:30回答 1 已采纳 外层更新变量是 right，right范围是 0 ~ len - 1内层更新变量是 left，left范围也是 0 ~ len - 1。两者无相关性，也就是说 right 更新时，left不会从零开始
- 2022-07-13 18:16GTW_Zeus的博客 在不考虑机器对算法的影响，我们对一个算法主要从时间效率和空间效率两个维度上考虑。简单理解是就是执行完该算法所用的时间，一般用bigO表示，它是数量级Order的第一个字母。一个算法转换程序后所耗费的时间，主要...
- 2022-07-26 22:26甘宸しぐれ的博客 作者：甘城なつき 文章简介：详解数据结构中的时间复杂度与空间复杂度的内容。
- 没有解决我的问题, 去提问
