论坛首页 招聘求职论坛

搞不懂算法时间复杂度

浏览 14282 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (1)
作者 正文
   发表时间:2010-10-25  
luckaway 写道
bcccs 写道
man342556278 写道
看了很多书还是搞不懂,这次希望通过JE的兄弟们,帮我解决这个问题。
我用个简单的例子,希望大家能【简单易懂的解释下】!
int[] a=0;
int[] b=0;
for(int i=0;i<=10;i++)
{
 for(int j=0;j<=5;j++)
 {
  a[i]=b[j];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。

面试的时候会用到!

看了很多书怎么可能还会搞不懂的,是不是没选对书啊

没事,je很多貌似大佬的人也不懂啥叫复杂度,不妨碍人家10k多的赚。既然看不懂算法,不如去msn上加牛人,死乞白赖的拉关系套交情,其实java不需要啥智商,大佬们都是情商高。你这样的适合java,放心吧,你行的。
0 请登录后投票
   发表时间:2010-10-25  
做了将近3年,不要说复杂度,连位移和于或计算都不会...的我情何以堪?
0 请登录后投票
   发表时间:2010-10-25  
这么干是不行的。。。先搞定语言基础,随便哪门都行。然后看算法,从基础开始看。
0 请登录后投票
   发表时间:2010-10-25  
楼主,你说你连定义数组变量都不会,还要搞时间复杂度,膜拜..
0 请登录后投票
   发表时间:2010-10-25  
runshine 写道
vieri122 写道
bcccs 写道
man342556278 写道
看了很多书还是搞不懂,这次希望通过JE的兄弟们,帮我解决这个问题。
我用个简单的例子,希望大家能【简单易懂的解释下】!
int[] a=0;
int[] b=0;
for(int i=0;i<=10;i++)
{
 for(int j=0;j<=5;j++)
 {
  a[i]=b[j];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。


这个太犀利了点~~~
如果楼主是刚毕业,情有可原的


就算是还在校的,你能原谅 int[] a=0; int[] b=0; ?
这种的复杂度是O(1)



这错误~~确实。。。
我也是在校,不过这错误确实有点低级。。。
0 请登录后投票
   发表时间:2010-10-25  
这些东东如果很容易搞懂就多搞搞,如果觉得难就别搞,不太影响挣钱,能编能忽悠才是王道
0 请登录后投票
   发表时间:2010-10-26  
嵌套几个循环就乘几个n顺序的就加n。我是这么干的。复杂的就不知道了
0 请登录后投票
   发表时间:2011-03-06  
runshine 写道
vieri122 写道
bcccs 写道
man342556278 写道
看了很多书还是搞不懂,这次希望通过JE的兄弟们,帮我解决这个问题。
我用个简单的例子,希望大家能【简单易懂的解释下】!
int[] a=0;
int[] b=0;
for(int i=0;i<=10;i++)
{
 for(int j=0;j<=5;j++)
 {
  a[i]=b[j];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。


这个太犀利了点~~~
如果楼主是刚毕业,情有可原的


就算是还在校的,你能原谅 int[] a=0; int[] b=0; ?
这种的复杂度是O(1)


B装的真好,嘲笑别人的时候是不是也先去翻翻书?这是O(1)? 两层嵌套循环你确定不是 O(m*n)?

 

0 请登录后投票
   发表时间:2011-03-06  
qjtttt 写道
runshine 写道
vieri122 写道
bcccs 写道
man342556278 写道
看了很多书还是搞不懂,这次希望通过JE的兄弟们,帮我解决这个问题。
我用个简单的例子,希望大家能【简单易懂的解释下】!
int[] a=0;
int[] b=0;
for(int i=0;i<=10;i++)
{
 for(int j=0;j<=5;j++)
 {
  a[i]=b[j];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。


这个太犀利了点~~~
如果楼主是刚毕业,情有可原的


就算是还在校的,你能原谅 int[] a=0; int[] b=0; ?
这种的复杂度是O(1)


B装的真好,嘲笑别人的时候是不是也先去翻翻书?这是O(1)? 两层嵌套循环你确定不是 O(m*n)?

 


因为会直接报错退出啦

0 请登录后投票
   发表时间:2011-03-06   最后修改:2011-03-06
aws 写道
qjtttt 写道
runshine 写道
vieri122 写道
bcccs 写道
man342556278 写道
看了很多书还是搞不懂,这次希望通过JE的兄弟们,帮我解决这个问题。
我用个简单的例子,希望大家能【简单易懂的解释下】!
int[] a=0;
int[] b=0;
for(int i=0;i<=10;i++)
{
 for(int j=0;j<=5;j++)
 {
  a[i]=b[j];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。


这个太犀利了点~~~
如果楼主是刚毕业,情有可原的


就算是还在校的,你能原谅 int[] a=0; int[] b=0; ?
这种的复杂度是O(1)


B装的真好,嘲笑别人的时候是不是也先去翻翻书?这是O(1)? 两层嵌套循环你确定不是 O(m*n)?

 


因为会直接报错退出啦

还因为i j 是常数 5,10 所以 O(0)

只有有n有变化时5n ,10n O(n^2)

0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics