看不懂代码怎么办??
看不懂FOR语句循环等,时间复杂度还是不会算。。 看不懂代码,就多学习。多看别人的优秀代码,然后多打代码,时间长了自然就看得懂了。 慢慢熟练了就好,一起学习吧!! for(条件语句) 执行循环体语句1 ;else 执行循环体语句2else为空可以省略 也就是说 当条件语句成立 执行语句1否者 2 如果 2为空责可以省略 时间复杂度我也不会算,我也没想写个大型的系统出来,等你精通一种语言之后,再反回来就明白了 我自学考试考数据结构,,时间复杂度是O(n),
n是问题的规模。
我只会这个例子
for(i=0,i<n,i++)
j=0,j<i,j++
-------------------------
主要是这个,符号可能漏了,
在for里面 要判断 i是否小于n
在下一段,又要判断 j是否小于n
判断次数是 n的二次方
所以这题的复杂度是O(n*2)
------------大概是这样,,,其他知道的请教下 该系列前几讲有详细讲解如何计算时间复杂度和空间复杂度:http://blog.fishc.com/category/structure
页:
[1]