Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Front

Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?

Back

Sai

Front

Thuật toán tối ưu là gì?

Back

Sử dụng ít thời gian, ít bộ nhớ, ít phép toán…

Front

Chương trình nào chạy nhanh hơn?

Back

Chương trình 1

Front

Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

Back

Tất cả đều đúng

Front

Tiêu chuẩn lựa chọn thuật toán là gì?

Back

Cả 3 ý đều đúng

Front

Khi nào thì thời gian chạy chương trình được tính bằng tổng đơn vị thời gian thực hiện của mỗi bước lặp?
Options: Lệnh đơn, Lệnh if, Vòng lặp for hoặc while, Các phép toán đơn giản và phép toán lôgic

Back

Vòng lặp for hoặc while

Front

Khi nào thì thời gian chạy chương trình được tính bằng đơn vị thời gian lớn nhất của các lệnh nhánh?

Back

Lệnh if

Front

Sắp xếp các độ phức tạp của một số hàm chuẩn sau theo thứ tự độ phức tạp tăng dần: O(n!), O(nlogn), O(logn)

Back

O(logn), O(nlogn), O(n!)

Front

n càng lớn thì .... sẽ tăng lên nhưng với tốc độ khác nhau

Back

T(n), T (n)

Front

Hãy xác định độ phức tạp thời gian tính toán cho đoạn chương trình

Back

O(n)