ランダム選択とグリーディ選択の中間的な選択法. のとき, となってランダム選択に一致する. のとき, として, . 定数/0の不定形の発散のスピードは最大の次数を持つ項に従うため, のとき. 従って. そうでないときはとなってになり,グリーディ選択と一致する. …