|
锁定老帖子 主题：搞不懂算法时间复杂度
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (1)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：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];
}
}
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：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
看了很多书还是搞不懂..............
|
| 返回顶楼 | |
|
发表时间：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) |
| 返回顶楼 | |
