PDA

View Full Version : Thuật toán


SecretToReview
03-01-2008, 22:38
Cho hỏi là độ phức tạp tính toán là gì và sử dụng ra sao?
mr_invincible
03-01-2008, 22:43
Độ phức tạp tính toán là thời gian máy cần làm một chương trình. Cái đó để áng chừng xem chương trình của mình chạy có lâu không và tốn bao nhiêu thời gian.
gameonline
08-01-2008, 21:26
cai do cung hoi,chinh la do kho' của thuật toán ấy.Bài càng khó thì thuật toán có độ phức tạp càng cao
SecretToReview
11-01-2008, 14:33
Vậy thì độ phức tạp có giới hạn gì không, và cách tính nó như thế nào?
mr_invincible
12-01-2008, 11:08
Thông thường, chẳng hạn như bạn dùng một vòng lặp chạy từ 1 đến n thì độ phức tạp là n, bạn dùng 2 vòng lặp thì độ phức tạp được nhân với nhau. Một số thuật tóa phức tạp hơn thì người ta đã tính độ phức tạp trước: Quick Sort, Heap Sort có độ phức tạp là n log n, trong khi Bubble Sort là n^2 => Khi chạy Quick Sort tốn ít thời gian hơn
Phần này không biết mình hiểu có chính xác không. Nếu không chính xãc mong các bạn thông cảm.
Miraculous
17-01-2008, 02:47
@mr_invi: chính xác là nó rồi. :P
@gameonline: bạn hiểu sai rồi, có những bài toán cực kỳ khó, mà độ phức tạp tính toán rất nhỏ đó bạn.
wtuaans
17-01-2008, 06:53
@gameonline: bạn hiểu sai rồi, có những bài toán cực kỳ khó, mà độ phức tạp tính toán rất nhỏ đó bạn.

Và ngược lại có những thuật toán đơn giản nhưng độ phức tạp tính toán thật khủng.