时间:2026-02-12 12:52:59
1、算法仅需要借助一个变量t,与问题规模大小 n无关,其空间复杂度为O(1)。
2、算法需要另外借助一个空间大小为n的辅助数组b,其空间复杂度为O(n)。