时间复杂度里面的n、f（n）到底什么意思，感觉一个地方一个说法？

int i=1;
while(i<=n-1)
{
i*=10 ;

}
这个时间复杂度是多少呢？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
cloudyzhao 2017-08-28 09:04
关注
时间复杂度就是你的计算步骤跟你变量的个数关系
比如你的变量个数是n 你的计算步骤是2*n 那么你的时间复杂度就是O（n）
计算步骤是n^2 那么你的复杂度就是O（n^）

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

时间复杂度里面的n、f（n）到底什么意思，感觉一个地方一个说法？
2017-08-28 08:39

回答 3 已采纳 时间复杂度就是你的计算步骤跟你变量的个数关系比如你的变量个数是n 你的计算步骤是2*n 那么你的时间复杂度就是O（n）计算步骤是n^2 那么你的复杂度就是O（n^）
为什么带有尾节点的单链表删除最后一个元素的时间复杂度是o(n) c语言
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的这样一种关系，然后分析这种关系的一种增长曲线一般一个算法我们都会用函数来表示，一般我们...
下面这个3层循环的时间复杂度为什么是O（n^3）
2017-08-27 08:22

回答 2 已采纳首先，我们考虑这么一种情况，当i取值为N的时候，那么我们上面那个三层循环就变成了 for(j=1;j<=N;j++) for(k=1;k<=j;k++)
为什么这段代码的时间复杂度是O(n)？怎么算的？ c++ c语言
2020-10-15 22:44

回答 2 已采纳 ok的复杂度是 LogN 但是近似可以认为是常数，原因是x被调用是连续的，无论n是多少，某一个位数的x都占了大头而主程序是N 所以最后就是N
一个时间复杂度的问题 c++ 数据结构有问必答
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循环
【数据结构功法】第2话 · 一篇文章带你彻底吃透·算法复杂度
2022-03-28 18:46

kikokingzz的博客从今天开始，我将正式开启一个新的打卡专题——【数据结构·水滴计划】，没错！这是今年上半年的一整个系列计划！本专题目的是通过百天刷题计划，通过题目和知识点串联的方式，刷够1000道题！完成对数据结构相关知识...
问一个关于嵌套for循环时间复杂度的问题数据结构算法
2017-11-30 08:43

回答 2 已采纳打印一下不就知道了 ``` public static void main(String[] args) { int count = 0; int length = 40;
x＝x＋1为什么时间复杂度是n的平方 c语言有问必答
2022-02-06 14:17

回答 3 已采纳 时间复杂度简化来说就是计算你执行一段代码执行了多少遍或者多少时间,两层循环每层执行n遍,n*n=n²
时间复杂度怎末看？各条语句都是什么意思？ c语言
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... ..
python第一行输入整数n、然后输入n行每行三个字符串_B站2019秋招编程题思路解析[题目要素过多]...
2020-12-15 11:13

weixin_39622521的博客 B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被...于是准备做点题练习下，B站这个题挺好，题目很新颖(仅限题目描述)，不过内容和那个比赛一样水，所以给大...
请问为什么for中嵌套while循环 时间复杂度却还是O(n)呢 java leetcode 算法
2021-12-17 11:30

回答 1 已采纳外层更新变量是 right，right范围是 0 ~ len - 1内层更新变量是 left，left范围也是 0 ~ len - 1。两者无相关性，也就是说 right 更新时，left不会从零开始
算法系统学习-xdm，时间复杂度到底是个啥？
2022-07-13 18:16

GTW_Zeus的博客在不考虑机器对算法的影响，我们对一个算法主要从时间效率和空间效率两个维度上考虑。简单理解是就是执行完该算法所用的时间，一般用bigO表示，它是数量级Order的第一个字母。一个算法转换程序后所耗费的时间，主要...
【数据结构】— 「时间复杂度」与「空间复杂度」
2022-07-26 22:26

甘宸しぐれ的博客作者：甘城なつき文章简介：详解数据结构中的时间复杂度与空间复杂度的内容。
没有解决我的问题, 去提问

悬赏问题

¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
¥50 成都蓉城足球俱乐部小程序抢票
¥15 yolov7训练自己的数据集
¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
¥15 电力市场出清matlab yalmip kkt 双层优化问题
¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)