Cách Tính độ Phức Tạp Của Thuật Toán? - Programming - Dạy Nhau Học

Có thể bạn quan tâm

programmingcomplexity gialoui (Oliver) December 3, 2017, 3:12am #1 Cho mình hỏi bạn nào biết cách tính độ phức tạp của các thuật toán có thể giải thích ngắn gọn cho mình cách tính hoặc có tài liệu nào dễ hiểu chút cho mình xin để tìm hiểu. Kỳ này mình học môn Trí Tuệ Nhân Tạo có liên quan khá nhiều đến thuật toán mà lại không biết gì về cách tính độ phức tạp thuật toán. Mình cảm ơn.2 Likes masterq1997 (Tok1omonster) September 27, 2015, 2:40pm #2 Mình cũng hóng

Hồi trước làm mấy đề thi hsg có ghi độ phức tạp mà mình không hiểu lắm

1 Like noname00 (HK boy) December 3, 2017, 3:15am #3 share Em mới viết 1 bài viết về độ phức tạp thuật toán (có tham khảo và có rút tỉa những ý chính). Mong mọi người nhận xét (về nội dung, về độ dễ hiểu,...) để em sửa ạ. Rất hoan nghênh những đóng góp ý kiến của mọi người! Có link github ở bên cạnh tag algorithm ạ, mong là ai cũng thấy để không có cmt "Bạn ơi mình không thấy link"

https://github.com/neihousaigaai/DNHWiki/blob/master/Algorithm/Others/complexity-of-algorithms.md P/s: Vẫn biết là đào mộ, nhưng mình vẫn cmt.6 Likes Ta_Nh_t (phecode) August 5, 2020, 1:01pm #4 ví dụ đơn giản:Có độ phức tạp là O(1)có độ phức tạp là 1 + n => O(n) vì 1 quá nhỏ nên bỏ quaCó độ phức tạp là 1 + n mũ 2 ==> O(n mũ 2)Còn mấy cái phức tạp như O(log(n)) thì lên mạng search sẽ có chỉ cách tính =))3 Likes rogp10 (rogp10) December 3, 2017, 4:10am #5 Khi tính phải cẩn trọng với độ phức tạp của các câu lệnh thành phần. Ngoài ra nếu có break; thì chuyện nó không đơn giản đâu.3 Likes hell6w9rld (HelloWorld) December 3, 2017, 6:23am #6 Cách tính độ phức tập của thuật toán có 2 dạng. Hồi mới học mình cũng loay hoay phân vân khó hiểu. 1 là tính độ phức táp trên code đã có sắn hoặc đã có giả mã. ( thường lập trình viên làm cách này. Nghĩ ra thuật toán thì code r mới đánh giá) 2 là tính độ phức tạp khi chưa có giải mã hay code. Mà tính khi mới hình thành ý tưởng, khi phân tích trên cơ sở toán học. Cái này kiến thức toán phải vững (thường mấy người học chuyên toán hoặc khmt. Theo hướng nghiên cứu. Phân tích thiết kế thuật toán hay làm cách này)4 Likes buscaran (Anita) August 5, 2020, 12:51pm #7 Time Complexity — Độ phức tạp của thuật toánHẳn là ai trong chúng ta (những thanh niên đã-đang-sắp ăn dầm nằm dề với máy vi tính) cũng đã từng một/nhiều lần hoang mang vì cái gọi là…Reading time: 7 min read Mình thấy bài viết này hướng dẫn cách tính BigO rất thực tế (xem như dựa trên mã giả) với 4 quy tắc khi tính BigO:

Quy tắc bỏ hằng số

Quy tắc lấy max

Quy tắc cộng

Quy tắc nhân

Cũng như link đến ví dụ 8 độ phức tạp của vài thuật toán cơ bản.5 Likes hitman17528 (Quan Nguyen) August 5, 2020, 1:10pm #8 @buscaran rất cám ơn bạn đã đóng góp nhưng nên tạo bài mới bạn ơi