2021-10-15

計算量が話題から記事読んだけどわからんので教えて

詳しそうなのでこの記事を読んでみた

https://rsk0315.hatenablog.com/entry/2021/10/13/235627

ただ、割と序盤でわからないところがあった

本題>導入・動機 のこの部分

T1(N) を計算している箇所

係数が冗長なので、適宜置き直して次のようになります


何をどうやったら置き直し方ができるの???

c1 とか c2 とかのコストで書いてたのに、a2 とか a1 とかの項に変換される理由わからん

誰か教えて……

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん