以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  [求助]问个菜鸟的问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=31668)

--  作者：baar
--  发布时间：5/3/2006 4:34:00 AM

--  [求助]问个菜鸟的问题
请问如何能够从程序里面知道它的算法是否需要额外的存储空间啊?谢谢!
--  作者：Logician
--  发布时间：5/3/2006 8:38:00 PM

--  
分析算法呀。
看里面哪些步骤进行了“申请空间”的操作，何时申请、申请量是多少、何时释放。
--  作者：baar
--  发布时间：5/4/2006 5:05:00 AM

--  
谢谢你的答复,麻烦你举些“申请空间”的操作的例子给我好吗?好让我理解下,谢谢!
--  作者：Logician
--  发布时间：5/4/2006 2:39:00 PM

--  
你贴一小段代码出来吧。然后分析你给的代码。
--  作者：baar
--  发布时间：5/15/2006 3:38:00 AM

--  
这个....一时不好找哦,就举个排序的例子吧,快速排序需要额外的空间吗?谢谢!
--  作者：Logician
--  发布时间：5/15/2006 6:19:00 AM

--  
需要的。因为有一个递归函数，每次递归调用时，需要把一些临时变量入栈。
所以所需的空间与递归的层数成正比。
--  作者：heyhelloworld
--  发布时间：6/5/2006 11:37:00 PM

--  
在linux下应该可以吧，好象可以用gprof
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms