Statistics |
Total online: 1 Guests: 1 Users: 0 |
|
Main » 2011 » August » 19
II. ÐỘ PHỨC TẠP CỦA THUẬT TOÁN 2.1 Khái niệm độ phức tạp của thuật toán Một chương trình máy tính thường được cài đặt dựa trên một thuật toán để giải bài toán hay vấn đề đặt ra. Một đòi hỏi đương nhiên là thuật toán phải đúng. Tuy nhiên, ngay cả khi thuật toán đúng, chương trình vẫn có thể là không sử dụng được đối với một số dữ liệu nhập nào đó bởi vì thời gian cần thiết để chạy chương trình hay vùng nhớ cần thiết để lưu trữ dữ liệu (như các biến trong chương trình, các file lưu trữ, ...) quá lớn. &n
...
Read more »
Views:
9427
|
Added by:
Angle_Bup
|
Date:
19-08-11
|
|
I. THUẬT TOÁN VÀ CÁCH BIÊU DIỄN THUẬT TOÁN 1.1 Khái niệm thuật toán Thuật toán là một khái niệm cơ bản của Toán học và Tin học. Khi viết một chương trình máy tính, người ta thường cài đặt một phương pháp đã được nghĩ ra trước đó để giải quyết một vấn đề. Từ "thuật toán" được dùng trong khoa học máy tính để để chỉ sự mô tả một phương pháp giải bài toán thích hợp cho việc cài đặt thành các chương trình nhờ các ngôn ngữ lập trình. Một thuật toán thường được thể hiện bởi một thủ tục gồm một dãy hữu hạn bước mà theo đó ta sẽ đạt đến lời
...
Read more »
Views:
46254
|
Added by:
Angle_Bup
|
Date:
19-08-11
|
| |
|
|
|