graph - 動的計画法に関連する混乱

Question

動的計画法に関連するこのページを読んでいました。私は与えられた複雑さについて大いに混乱しています

ここで3番目のケースでは、複雑さは$ O（n ^ 2）$として与えられます。どうしてそうなったのかわかりません。誰でも詳しく説明してもらえますか？ここで複雑さがどのように計算されたか。

Answer 1

iとjの両方が1からnの範囲で自由である場合、jを1-nの範囲である間、iを1に固定することを考えると、n^2のサブ問題を見ることができます。次に、i1-nのすべての値に対して同じことを行います。しかし、絵と集合の表記法はj> i（連続したユニークな集合）を暗示しているように見えるので、少し混乱していると思います。私はi=2、j = 1を想像しています...それはx2、x3（jを2から始めたいxの数として解釈しますか？）またはx2、x1（jをインデックスとして解釈します）...