一道面试题，帮忙看看

[migo2008]

算法一：

for(int i=0;i<N;i++){
	if(condition){
		dosomething;
	}
	else{
		doanything;
	}
}

算法二：

if(condition){
	for(int i=0;i<N;i++){
	   dosomething;
	}
}
else{
	for(int i=0;i<N;i++){
		doanything;
	}
}

=================================
比较这两个算法的优缺点并加以说明

[SantaRosa]

关键是看看condition有没有变化啊,如果condition没有变化,肯定是第二种.如果condition有变化,那么第二种方法根本就不对啊.

[happy002]

根华为的面试题真像~

[ayudongming]

[Quote=引用 7 楼 smartapp 的回复:]
if condition is not changed by dosomething and doanything. the second one is best.
otherwise,both are different result.
[/Quote]

I Think So!!1

[吴冬冬]

从效率上讲第二种好于第一种，因为不用循环判断

但是从功能上，如果condition是根据dosomething和doanything变化的
就只能用第一种了

[wangse11]

第二种效率高，第二种先先判断后循环，而第一种是先循环后判断

[南南北北]

第一种好，循环一次。

[jayflee]

[Quote=引用 1 楼 lastsweetop 的回复:]
从效率上讲第二种好于第一种，因为不用循环判断

但是从功能上，如果condition是根据dosomething和doanything变化的
就只能用第一种了
[/Quote]

因为第二种只需执行一次if－else，而第一种需执行N次if－else

for语句执行情况都是一样的。

[zapdos]

差不多吧,不是效率瓶颈,我觉得都没所谓

[wareza]

[Quote=引用 1 楼 lastsweetop 的回复:]
从效率上讲第二种好于第一种，因为不用循环判断

但是从功能上，如果condition是根据dosomething和doanything变化的
就只能用第一种了
[/Quote]

如果condition是根据i变化的也只能用第一种了

[smartapp]

if condition is not changed by dosomething and doanything. the second one is best.
otherwise,both are different result.

[林g]

第二种好，效率会快点

[lhy011]

算法一： for(int i=0;i<N;i++){
if(condition){
dosomething;
}
else{
doanything;
}
}
算法2
if(condition){
for(int i=0;i<N;i++){
dosomething;
}
}
else{
for(int i=0;i<N;i++){
doanything;
}
}
我来晚了
如果condition不变，两者算法复杂度一样。
不过不应该仅仅在算法效率上比较，最重要的是算法1和算法2有可能得到的是根本不同的两个结果，出现这中情况的条件是。
在方法2中，dosomething会改变condition。