作者dryman (dryman)
看板EE_DSnP
标题[问题] 一个recursive的问题
时间Fri Dec 4 20:24:12 2009
我想问一个效能的问题
recursive版本：
bool find (const T& x, iterator& pos){
if xxx
return find (x, pos);
}
while版本：
bool find (const T& x, iterator& pos){
while xxx
xxxx
if xxxx
return xxxx
}
假设while版本做一个搜寻要跑O(n)（移动iterator n次）
那麽我的recursive版本会是O(n)还是O(2n)？
不知道一层层return回去会不会也要花时间...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 ric2k1:while 应该会比 recursive 快一点点 12/04 21:51
2F：→ dryman:thx~ 12/04 23:06