算法的时间/算法的空间复杂度是，请教IT领域的前辈

来源：蜘蛛抓取(WebSpider) 时间：2017-09-13 03:45 标签： 算法的空间复杂度是

我用入栈出栈来模拟递归的过程下面是栈的结构和递归代码和非递归： 



}我每次的实验数据：排序6组，3000个元素
  

    ①我分别用递归的排序和非递归的排序来排序几乎一样的随機数据但是递归总比非递归要快，但是快的不多9秒左右。为什么同样都是堆栈的过程递归的堆栈就快，我自己写的堆栈过程就慢昰我的优化不够还是有其他因素影响？
  
  

    ②我再排序一组初态顺序的数据发现在非递归排序中，当我这组元素有3000个时我只需要给栈分配3個空间
  
  
S.base=new int[3];
我分析，执行后发现确实可以。但是快速排序的算法的空间复杂度是不是O（log2 n）吗这个算法的空间复杂度是是指栈的空间还是指其他的？
  

    这两个问题触及到了我的知识盲区...
  
  

    但是我比较好奇想知道一下...
  
  

    我想问一下各位有思路或者是答案吗？

我要回帖

更多关于 算法的空间复杂度是 的文章

 

随机推荐