![]() |
|
|
#1 |
|
Gà Con
![]() Tham gia: Apr 2008
Bài: 6
VZD: 664
Điểm: 2/1 bài viết
|
bạn nào biết cách tìm độ phức tạp của thuật toán quick sort ko...bày mình với...phương pháp để tìm độ phức tạp của các thuật toán khác lun...thanks các bạn nhìu
code: PROCEDURE Quicksort(i,j:integer); VAR Pivot : KeyType; PivotIndex, k : integer; BEGIN PivotIndex := FindPivot(i,j); IF PivotIndex <> 0 THEN BEGIN Pivot := a[PivotIndex].key; k := Partition(i,j,Pivot); QuickSort(i,k-1); QuickSort(k,j); END; END; trên lớp thầy mình bảo thuật toán trên có độ phức tạp là:O(nlogn) mà mình cách biết cách tính nó như thế nào...hic.. |
|
|
|