độ phức tạp của thuật toán

[superhuhn]

bạn nào biết cách tính độ phức tạp của thuật toán có thể chỉ cho tôi được 0, nếu có thể cho ví dụ bằng c hay java càng tốt

xin cảm ơn nhiều

[khangle]

Độ phức tạp của thuật toán (Complexity of algorithm) chính là big-O notation.

Ví dụ, linear search có complexity là O(n)

Cách tính chủ yếu dựa vào việc phân tích các vòng lặp trong chương trình để xem 1 giải thuật cho 1 vấn đề được thực hiện trong bao lâu (thời gian)

Để trả lời cụ thể thì dài lắm, bạn tìm sách đọc hoặc lên google tìm.

[tuanthan]

hi,

Độ phức tạp của thuật toán (Complexity of algorithm) chính là big-O notation.

Ví dụ, linear search có complexity là O(n)

Cách tính chủ yếu dựa vào việc phân tích các vòng lặp trong chương trình để xem 1 giải thuật cho 1 vấn đề được thực hiện trong bao lâu (thời gian)

Để trả lời cụ thể thì dài lắm, bạn tìm sách đọc hoặc lên google tìm.
Cách này không được tốt cho lắm, vì tuy nó thỏa mãn yêu cầu của big-O nhưng lại quá xấu (độ phức tạp lớn hơn nhiều) trong trường hợp thực tế. Tài liệu nên tham khảo Introduction to Algorithms. Hoặc lên mạng search amortized analysis.
Thân,

[hiepsi4rum]

Bạn gì ơi!!!
Theo mình biết thì độ phức tạp của thuật toán phụ thuộc vào số bước thực hiện lệnnh trong thuật tóan.
Bạn để biến count tăng lên sau mỗi câu lệnh, còn công thức đề tính độ phức tạp thì hẹn bạn bữa sau vậy.

[congtubot]

vậy có ai biết web nào nói về vấn đề này hông.
đừng chỉ chung chung trên net thế

[bete]

http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=algorithm+complexity

http://www.seas.upenn.edu/~swati/ee220s02lec3.ppt

[vankinh01685]

các bác có thể nói cụ thẻ một chút được không.thank các bác nhen

[hoacat291]

tui cung dang hoc van de nay nhung ma kho qua
ai chi gium tui cach tinh do phuc tap cua cau lenh while-do voi