パラメータ | 説明 |
---|---|
安定 | 並べ替えアルゴリズムは、ソート後に等しい要素の相対的な順序を保持すると安定します。 |
所定の位置に | 並べ替えアルゴリズムは、 O(1) 補助メモリ(ソートする必要のあるアレイを数えないO(1) のみを使用してソートすると、その場で実行されます。 |
最良の複雑さ | ソーティングアルゴリズムは、その実行時間がすべての可能な入力に対して少なくとも T(n) である場合、 O(T(n)) 最良のケース時間複雑性を有する。 |
平均ケース複雑度 | すべての可能な入力にわたって平均化されたその実行時間がT(n) 場合、ソートアルゴリズムは平均ケース時間複雑度O(T(n)) 有する 。 |
最悪の場合の複雑さ | ソーティングアルゴリズムは、その実行時間が最大で T(n) である場合、 O(T(n)) 最悪の時間複雑度をT(n) 。 |