码迷,mamicode.com
首页 > 其他好文 > 详细

空间复杂度是什么?What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译

时间:2016-04-07 07:07:33      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

这一章比较短!

空间复杂度(space complexity)和辅助空间(auxiliary space)经常混用,下面是正确的辅助空间和空间复杂度的定义

 

辅助空间:算法需要用到的额外或者暂时的存储空间。

空间复杂度:是指算法所需要的所有存储空间,这是跟输入数据的大小决定的。空间复杂度包括辅助空间和保存输入的存储空间。

 

如果我们想比较几个标准的排序算法所需要的空间,那么用辅助空间来分析会比空间复杂度好。归并排序用了O(n)的辅助空间。而插入排序和堆排序用的O(1)的辅助空间。但是他们这些算法的空间复杂度是O(n)。

空间复杂度是什么?What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译

标签:

原文地址:http://www.cnblogs.com/zhurui1322/p/5361964.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!