Go Back   VN-Zoom Forum > Chia sẻ kiến thức > Lập trình > Pascal | C/C++

 



Trả lời Gửi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 27-04-2008, 08:47   #1
Gà Con
 
favouritekidbmt's Avatar
 
Tham gia: Apr 2008
Bài: 6
VZD: 664
Điểm: 2/1 bài viết
Default thuật toán quick sort

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..
favouritekidbmt vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Trả lời Gửi Ðề Tài Mới

Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng Ở Diễn Ðàn
Bạn không thể gửi chủ đề mới
Bạn không thể gửi trả lời
Bạn không thể gửi file đính kèm
Bạn không thể tự sửa bài viết của bạn

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Trackbacks are Tắt
Pingbacks are Tắt
Refbacks are Tắt
Chuyển đến


Múi giờ GMT +7. Hiện tại là 15:23.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
vBCredits v1.4 Copyright ©2007 - 2008, PixelFX Studios
Từ điển được cung cấp bởi VDict.com - Hosting được tài trợ bởi Rao vặt 123