2017-01-19 186 views
0

我正在學習如何使用分支和reduce方法找出最大獨立集問題的時間複雜度。以下是從教科書中複製的計算。最大獨立集算法的時間複雜度

在這裏,我無法找出紅色框標註線如何來自它的前行。 在上一行中,爲什麼我在求和部分內沒有下標?背後的原因是什麼?

回答

0

如果按照逐步從下圖的步驟,應該明確:

enter image description here