Sử dụng Brute-force (Exhaustive search section) để phân tích độ phức tạp của pseudocode sau:
Mình là newbie mới tập làm quen với giải thuật, xin được các cao nhân chỉ giáo
Sử dụng Brute-force (Exhaustive search section) để phân tích độ phức tạp của pseudocode sau:
Mình là newbie mới tập làm quen với giải thuật, xin được các cao nhân chỉ giáo
Đấm thẳng vào bài toán bằng định lý Master đi bạn
đề yêu cầu dùng Brute-force ý cậu :(((((
Hi yujin,
Thực ra tớ cũng chưa hiểu đề bài của cậu lắm. Cậu cần phân tích độ phức tạp của pseudocode, nhưng brute-force là search algorithm (theo như tớ biết).
Cậu có thể nói rõ hơn đề bài yêu cầu brute-force như thế nào được không?
Có 2 cách: một là khai triển, hai là dùng định lí thôi.