Analysis of time complexity. S=2 時,combination的時間複雜度在為O(n)。 S!=2時,combinationT(n,k) = T(n-1,k) + T(n-1,k-1) + O(1), 時間複雜度為O(2^n)。
確定! 回上一頁