Sử dụng Brute-force (Exhaustive search section) để phân tích độ phức tạp của pseudocode

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 :frowning:

Đấm thẳng vào bài toán bằng định lý Master đi bạn

1 Like

đề 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? :smile:

3 Likes

Có 2 cách: một là khai triển, hai là dùng định lí thôi.

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?