Min
クラス · モノイドの要件
template <class T>
struct Min;
概要
最小値モノイド
単位元は型の最大値。
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
T |
要素の型 |
計算量
- 各演算 $O(1)$
静的メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
id |
型の最大値を単位元として返す | $O(1)$ |
op |
小さい方を返す | $O(1)$ |
f |
rhsをlhs以下へ制限する | $O(1)$ |
メンバ型
| 名前 | 説明 | 計算量 |
|---|---|---|
value_type |
値型 | 型エイリアスで実行時計算量はない |