内层是x
那么时间复杂度记为O(1000)
如果是并列的，比如
x=0:y=0
while(x<100)
x++:
while(Y<100)
Y++;
这个并列的就记为O(100+100)=O(200)追问
那我要自己先模拟下循环吗 算出循环多少次
追答不用啊，循环都有条件的，for(i=1;i<=n;i++)
这个n放到O(n)里面就行了，
如果有嵌套，比如你的这一题
对Y来说明显n=100但是我们不计算它，我们就计算x
再看x，明显的Y执行1次，X要执行10次，也就是说，x要执行10n次
简单的一个乘法就解决了，然后带入
其他程序的时间复杂度类似，没有复杂的让你看不懂的程序的
所以程序看一遍，复杂度也就出来了
如果你真的看不懂，也不用去计算它的时间复杂度了
内个 要不我再发个同样的问题你帮我看下 然后直接采纳你
可它循环的次数与xy值有关a q
啊
追答是啊，简单的说就是数他的循环语句执行了多少次，上题找出规律就是j--执行100，里面的语句每次执行10次，所以10*100=1000
追问那我要自己先模拟下循环吗 算出循环多少次
追答是啊，然后找出规律，算出时间复杂度，不要真的数1000次，也不切实际，重要事找规律
追问
那你看下这个第五题是n的阶乘吗
追答这题应该是（n+1）n/2
追问为啥T_T
这个是不是一个等差数列 最大循环次数是n-1 最小是0
然后循环n次
它循环了1+2+3......+n次
追问他怎么会循环n次呢
i等于1时只会循环99次啊
追答啊，不好意思看错题了，我以为j<n-1呢，那就是n-1
追问那复杂度还是你说的那个吗
追答嗯，时间复杂度是O（n^2）
追问不是啊 你看
那应该答案还是原来那个吧
追答1+2+3+....+n-1=n(n-1)/2=(n^2-n)/2 n^2是他的高阶无穷小，所以他的时间复杂度是O（n^2）;你可以去看看时间复杂度的定义
本回答被提问者采纳C语言迷宫问题,求该算法的时间和空间的复杂度。迷宫的路径已经定义好...
该算法是不稳定的，其时空复杂度不仅和m,n有关，还和mg[][]的具体数值有关。最坏情况下：每个点都试探过才走到终点。此时时间复杂度为：(m*n-1)*4，（其中4为4个方向），空间复杂度m*n*2，(其中m*n为存储迷宫图空间，m*n为栈空间);再好情况下：一次试探过就走到终点。此时时间复杂度...
C语言算法的时间复杂度如何计算啊?
所以算法复杂度是O(i(0)+i(1)...+i(n-1))记得采纳啊
C语言描述的数据结构中时间渐进复杂度(O())的加法计算
时间复杂度描述的是执行算法所需的时间与输入数据规模之间的关系。它关注的是算法执行时间的增长速率，与问题规模的增大呈正比。时间复杂度的表示通常使用大O符号（O）。大O符号用于描述算法的时间复杂度，表示算法执行时间的增长上限。只关注最高次项，忽略常数因子和低次项。例如：n^2, 2n, n, n^2...
C语言写程序时 出现的时间复杂度 具体是什么意思?
常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!)Ο(1)表示基本语句的执行次数是一个常数，一般来说，只要算法中不存在循环语句，其时间复杂度就是Ο(1)。Ο(log2n)、Ο(n)、Ο(nlog2n)、Ο(n2)和Ο(n3)称...
C语言 各常见排序法的时间复杂度 急 请简单说明
选择排序算法复杂度是O(n^2)。插入排序是O(n^2)快速排序快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n^2)。堆排序算法时间复杂度O(nlogn)。归并排序的时间复杂度是O(nlog2n)。
算法的时间复杂度是指什么
就是对算法执行时所花时间的度量。一般为问题规模的函数。计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它...
什么是C语言中的时间复杂度?如何计算?
时间复杂度不是相对于程序而言的，而是指问题的复杂 例如排序，对分查找在最劣情况下也是平方问题，但对于绝大多数问题而言，我们只关心平均效率。例如稀疏数组，可以降低对空间的要求，但当有用数据超过一定规模，运行速度将急剧下降。次数超过4的多项式没有平凡解，所以被成为大O的N次方问题，这样的问题...
计算机算法问题
这是C语言：X++等于X=X+1，就是X中的数值在+1后再赋值给X。S+=X等于S=S+X （1）因为程序只执行一次，所以时间复杂度为O（1）（2）因为程序循环执行了n次，所以时间复杂度为O（n）（3）因为i每次加1时程序就执行了n次，总共执行了n*n次，所以时间复杂度为O(n^2)这题如果变形为：m=...
算法的时间复杂度与什么有关
1、算法的时间复杂度与问题的规模有关。2、3、在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值...
C语言数据结构中的算法分析里的运行时间的问题
大O表示法表示的是算法的渐进复杂度,他的意思是说,表示一个算法的计算量与其接受的数据之间的一个攀升关系.而不是代表绝对的计算量.比如O(n)表示线性渐进,也就是说,当数据量n提升的时候,算法的复杂度会跟着程线性上升.而O(n^2)表示二次渐进,当数据量翻一倍,计算量就变成4倍.以此类推.所以这...
