求解一道面试算法题(没分了。。。)

2025-06-21 02:35:51
推荐回答(1个)
回答1:

额外空间复杂度为 2(n-1)
时间复杂度 为O(2N + 1N)
前面的2N 为 计算阶乘的时间
Ci = A[0]*...A[i-1]
Di = A[i+1]*....A[n]
根据Ci与Di计算出Bi即可 你懂的~