问题详情

(接上一题)则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(nlgn)和O(n)
C.O(n2)和O(1)
D.O(nlgn)和O(1)请帮忙给出正确答案和分析，谢谢！