データ構造の原理をソート

まず、分解ソートの原則

1、挿入ソート

O(N * N)の時間計算量は、空間的複雑度はO(1)、安定です

 

2. [ソート

O(N * N)の時間計算量は、空間的複雑度はO(1)、不安定です

 3、マージソート 

O(nlogn)の時間計算量はO(N)の空間的な複雑さ、安定しました

4、クイックソート

O(nlogn)の時間計算量は、空間的複雑さが不安定、O(1)であります

 

 5、バケットソート

O(N)、バック極端な場合人のO(N + LOGN)、空間複雑性O(M + N)、N個の要素の数、タブの数M、不安定の時間複雑

6、カウントシーケンシング

O(n)は、(n)のバック極端な場合の人々のO、O(n)は、安定の空間的な複雑さの時間複雑

リリース9件のオリジナルの記事 ウォンの賞賛3 ビュー677

おすすめ

転載: blog.csdn.net/xj_hnust/article/details/104498272