阅读 14287 次
发表时间:2010-10-22
看了很多书还是搞不懂,这次希望通过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];
 }
}
发表时间:2010-10-23
难道是O(1),在常量时间解决
发表时间:2010-10-23
- -
O(n*m)
发表时间:2010-10-23
int[] a=0; 
语法错误
发表时间:2010-10-23
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];
 }
}

没事,你的职业生涯可能都用不到所谓复杂度了。干点适合自己的。
发表时间:2010-10-23
如果精力好,看看算法导论最开始介绍的主定理
如果只是想入门级别的了解,看看常见排序算法的时间复杂度就行了
发表时间:2010-10-24
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];
 }
}



先把一种编程语言的特性搞清楚,再看算法或许会轻松点儿
发表时间:2010-10-24
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];
 }
}

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


这个太犀利了点~~~
如果楼主是刚毕业,情有可原的
发表时间:2010-10-24
看了很多书还是搞不懂..............
发表时间:2010-10-24
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)
Global site tag (gtag.js) - Google Analytics