空间复杂度怎么算
1、算法仅需要借助一个变量t,与问题规模大小 n无关,其空间复杂度为O(1)。
2、算法需要另外借助一个空间大小为n的辅助数组b,其空间复杂度为O(n)。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:94
阅读量:43
阅读量:58
阅读量:92
阅读量:42
1、算法仅需要借助一个变量t,与问题规模大小 n无关,其空间复杂度为O(1)。
2、算法需要另外借助一个空间大小为n的辅助数组b,其空间复杂度为O(n)。