Professional Documents
Culture Documents
BaiGiang - CTDL> - Chuong 1-Mai
BaiGiang - CTDL> - Chuong 1-Mai
BaiGiang - CTDL> - Chuong 1-Mai
- Thực hiện đầy đủ các nhiệm vụ được giao trên lớp và về nhà
Giải thuật là một dãy các câu lệnh xác định một trình tự các thao tác trên
một số đối tượng nào đó sao cho sau một số hữu hạn các bước thực hiện
đạt được kết quả mong muốn.
CTDL+GT= CT
Giải thuật là phép xử lý, còn dữ liệu là đối tượng xử lý => Cần nghiên cứu
các cấu trúc dữ liệu đi đôi với việc xác lập các giải thuật xử lý chúng.
2.2 Các tính chất đặc trưng của giải thuật
+ Hữu hạn
+ Xác định
+ Hiệu quả
XỬ LÝ TỆP
với c là một hằng số dương thì độ phức tạp của giải thuật là
O(f(n))
1.2.2. Quy tắc tổng (lấy max):
Ví dụ: O(n+log2n)=O(n)
O(n2+n3)= O(n3)
1.2.3. Quy tắc nhân: