[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
256: 05/22(木)02:07 AAS
4. ポテンシャル解析の考え方
・ヒープの「アンバランスさ」や「右への偏り具合」を数値化したものを「ポテンシャル」と考える。
・実際のコストが高い操作（長い右パスをたどる）では、多くのスワップにより
「アンバランスさ」が大きく解消され、ポテンシャルが大幅に減少する。
・償却コスト = 実際のコスト + ポテンシャルの変化量
・実際のコストが高くても、ポテンシャルの減少が大きければ、償却コストは小さく抑えられる。
・逆に、実際のコストが低い操作ではポテンシャルが少し増えることもあるが、
省8
上下前次1-新書関写板覧索設栞歴
あと 746 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.007s