subject_38702.htm

一些关于vc的问答

<p>
序号：38702 发表者：lwx 发表日期：2003-05-05 16:41:44
<br>主题：v
<br>内容：算法如下：&nbsp;&nbsp;<BR>&nbsp;&nbsp; int fun(int n)<BR>{int i=1,s=1;<BR>while(s&lt;n)<BR>s+=++i;<BR>return i;<BR>}<BR>求其时间复杂性量级，感到很困难，是不是要求出语句s+=++i执行次数和n的函数关系来，这个好像很不好弄，几个类似的求时间复杂性的题目，就这个我感到很困难，请高手指点，碰到这中题目，改如何下手，拜托 QQ 40040098
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：擎天柱 回复日期：2003-05-05 17:38:07
<br>内容：???
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zhaiyl 回复日期：2003-05-06 13:14:48
<br>内容：我觉得要求出语句s+=++i执行次数和n的函数关系来<BR>肯定是比O(n)小的一个时间复杂性。<BR>怎么算我也忘了
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：林建华 回复日期：2003-05-09 13:22:10
<br>内容：时间复杂度是O(sqrt(n))就是说根号n
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>