大家帮我看看这个作业，谢谢啦 (转载)# JobHunting - 待字闺中
D*s
1 楼
【 以下文字转载自 Programming 讨论区 】
发信人: DNAs (kk), 信区: Programming
标 题: 大家帮我看看这个作业，谢谢啦
发信站: BBS 未名空间站 (Fri Sep 25 00:46:23 2015, 美东)
这个题答案难道不是N^2吗？
1.如果N＝1000，how many array accesses will this require?
int find_product(int *a)
{
product = 1;
for (int i = 0; i < N; ++i) {
for (int j = i; j < N; ++j) {
product *= a[i] * a[j];
}
}
return product;
}
发信人: DNAs (kk), 信区: Programming
标 题: 大家帮我看看这个作业，谢谢啦
发信站: BBS 未名空间站 (Fri Sep 25 00:46:23 2015, 美东)
这个题答案难道不是N^2吗？
1.如果N＝1000，how many array accesses will this require?
int find_product(int *a)
{
product = 1;
for (int i = 0; i < N; ++i) {
for (int j = i; j < N; ++j) {
product *= a[i] * a[j];
}
}
return product;
}