オーダー記法(ビッグO)
入力サイズや誤差の目標が変わったとき、計算量がだいたいどのくらいの速さで増えるかを表す書き方。定数倍や細かい差は無視して増え方の傾向を見る。
たとえば: 「人数が2倍なら作業時間もだいたい2倍」みたいに、増え方のクセだけを見るメモ。
AIによる解説です。正確さは、別のAIで照合していますが、誤りが含まれる可能性があります。
この言葉が出てくる記事
- 言語モデルの「どの文脈が効いたか」を少ない評価回数で推定するスケッチング手法
プロンプトの一部を抜いたときの出力変化(LOO attribution)を、安定性仮定の下で少ないモデル評価回数で推定する手法を提案。必要回数の上界と、オラクルモデルでの一致する下界を示した。
