Câu hỏi về Thuật toán và Độ phức tạp

Các thuật toán được đánh giá và so sánh dựa trên một tiêu chuẩn quan trọng đó là ?

• Tính hiệu quả

• Tính chính xác

• Tính khó học

• Ngắn gọn

Thuật toán được coi là hiệu quả hơn khi?

• Thời gian thực hiện chương trình ít hơn

• Lượng bộ nhớ mà máy tính cần dùng là ít hơn

• Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là ít hơn.

• Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là nhiều hơn

Điền từ thích hợp vào chỗ trống Python có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình

• Start ()

• End ()

• Time ()

• Copy ()

Cách tính giờ chạy thực thi chương trình cụ thể không áp dụng được vì nó dẫn đến các vấn đề nào?

• Phải lập trình và chạy thử chương trình của tất cả các thuật toán cần so sánh

• Thời gian đo được phụ thuộc vào nhiều yếu tố không liên quan tới thuật toán chương trình chạy nhanh hay chậm

• Không khả thi nếu muốn chọn cách lập nhiều chương trình khác nhau rồi tính thời gian thực thi trung bình

• Tất cả đáp án trên đều đúng

Độ phức tạp thời gian là?

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào nhỏ

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào lớn

• Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào có độ lớn n

• Là một khái niệm trong khoa học máy tính, là kết

Điền từ thích hợp vào chỗ trống? Một phép toán s cấp là phép toán có thời gi an thực hiện không lớn h hơn …nào đó, không phụ thuộc n

• Một số

• Hằng số

• H i số

• B số

Khẳng định nào s u đây là đúng?

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán không phải là s cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán s cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lự chọn là các phép toán không phải là s cấp

• Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lự chọn là các phép toán s cấp

thuật toán có độ phức tạp thời gi an hằng số khi nào?

• Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n củ dữ liệu đầu vào

• Khi mà số phép toán cần thực hiện phụ thuộc kích thước n củ dữ liệu đầu vào

• Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n củ dữ liệu đầu r

• Khi mà số phép toán cần thực hiện phụ thuộc kích thước n củ dữ liệu đầu r

Thuật toán có độ phức tạp thời gi an là hằng số có kí hiệu độ phức tạp là?

• T(n)=O(1)

• T(n)=O(log2n)

• T(n)=O(n)

• T(n)=O(n2)

Thuật toán có độ phức tạp thời gian là hằng số có kí hiệu độ phức tạp là?

• T(n)=O(1)

• T(n)=O(log2n)

• T(n)=O(n)

• T(n)=O(n2)