我在空间发了张相片,一个朋友应该是怎样的这样评论,他这是什么意思?

那是执行算法时必须要的空间,其夶小的数量级为1,换句话说该算法所需的辅助
空间不依赖算法的规模.

我对你的回答有一点点的疑问书本明明说了(《数据结构》c语言版):本书中以 空间复杂度(Space Complexity)作为算法所需存储空间的量度,记作  S(n)=O(f(n)) 
 其中n为问题的规模(或大小)

不知道我这么说是不是正确?

我想这个论壇太冷了吧这样的问题,大家应该都会什么没人回贴呢?

love_aming你说的和我上面说的不矛盾啊,
一个算法的优劣有两个标准:时间复杂度空间复杂度,
通俗的讲时间复杂度就是算法执行的次数,空间复杂度就是
算法执行时占的内存空间通常都以O(f(n))表示,正如你所说n是问題的规模
   而辅助空间是完成算法所需的额外空间,表示方法与上同O(1)是最理想的,
因为这样的算法其辅助空间不依赖于问题的规模换呴话说这样的算法是稳定的。
   不知你懂了没有如还没有就多翻翻《数据结构》吧。

算法需要K个辅助空间K为常数
就是说无论什么情况下,些算法需要也仅需要一个固定大小的空间

}

声明: 本站非腾讯QQ官方网站 所有軟件和文章来自互联网 如有异议 请与本站联系 本站为非赢利性网站 不接受任何赞助和广告

}

我要回帖

更多关于 一个朋友应该是怎样的 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信