Tham khảo tài liệu 'cấu trúc dữ liệu và giải thuật part 2', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Loại yôu cầu thứ hai là vồ tính đơn giàn của giải thuật. Thông thường ta vẫn mong muốn có được một giải thuật đơn giản nghĩa là dễ hiểu dễ lập trình dễ chình lý. Nhưng cách đơn giản đổ giải một bài toán chưa hẳn lúc nào cũng là cách tot. Thường thường nó hay gáy ra tốn phí thời gian hoặc bộ nhớ khi thực hiện. Đối với chương trình chỉ để dùng một vài lẩn thì tính đơn giản này cần được coi trọng vì như ta đã biết công sức và thời gian đổ xây dựng dược chương trình giải một bài toán thường râ t lớn so với thời gian thực hiên chương trình đó. Nhưng nêu chương trình sẽ được sử dụng nhiều lần nhất là dô 1 với loại bài toán mà khói lượng dữ liệu đưa vào khá lớn thì thời gian thực hiện rõ ràng phải được chú ý. Lúc đó yêu cẩu dặt ra lại à tốc độ hơn nữa khới lượng dữ liệu quá lớn mà dung lượng bộ nhớ lại có giới hạn thì không thể bỏ qua yêu cầu về tiết kiệm bộ nhớ được. Tuy nhiên càn đối giữa yêu câu về thời gian và không gian không mấy khi có được một giải pháp trọn vẹn. Sau đây ta SC chú V đến việc phân tích thời gian thực hiện giải thuật một trong các tiêu chuẩn đổ đánh giấ hiệu lực của giải thuật vốn hay được đề cập tới. Phàn tích thời gian thực hiện giải thuật Với một bài toán không phải chỉ có một giải thuật. Chọn một giải thuật đua tới kết quả nhanh là một đòi hỏi thực tố. Nhưng căn cứ vào dâu dê có thể nói được giải thuật này nhanh hơn giải thuật kia Có thể thấy ngay thời gian thực hiện một giải thuật hay chương trình thể hiện giải thuật đó phụ thuộc vào rất nhiều yếu tố. Một yếu tố cần chú ý trước tiôn đó là kích thước của dữ liệu đưa vào. Chẳng hạn thời gian sáp xốp một dãy số phải chịu ảnh hưởng cùa sổ lượng các sô thuộc dãy sô đó. Nếu gọi n là sô lượng này kích thước của dữ liệu vào thì thời gian thực hiện T của một giải thuật phải đưực biểu diễn như một hàm cùa n T n . Gíc kiểu lệnh và tốc độ xử lý của máy tính ngôn ngữ viết chương trình và chương trình dịch ngôn ngữ ấy đều ảnh hương tới thời gian thực hiện nhưng những yếu tố này không đồng đều với mọi .
