Looking for algorithm Answers? Try Ask4KnowledgeBase
Looking for algorithm Keywords? Try Ask4Keywords

algorithm並べ替え


パラメーター

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

並べ替え 関連する例