Luyện tập bài 25 - Chủ đề 6 SVIP

Tổng số phép tính cơ bản của chương trình trong trường hợp tồi nhất ở nhiệm vụ 1 là

Trong nhiệm vụ 1, thuật toán nào sau đây được thể hiện bằng chương trình?

Nhiệm vụ 1 yêu cầu xác định độ phức tạp thời gian tính toán của chương trình nào sau đây?

Chương trình ở nhiệm vụ 1 có độ phức tạp thời gian tính toán là

Phương án nào sau đây nêu đúng độ lớn Big-O trong chương trình của nhiệm vị 1?

Trong nhiệm vụ 2, thuật toán nào sau đây được thể hiện bằng chương trình?

Tổng số phép tính cơ bản của chương trình trong trường hợp tồi nhất ở nhiệm vụ 2 là

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 có thời gian thực hiện là n - 1?

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 tốn tối đa hai đơn vị thời gian?

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 tốn tối đa ba đơn vị thời gian?

Trong chương trình của nhiệm vụ 2, số dòng lệnh có thời gian thực hiện gần với n đơn vị là

Phương án nào sau đây nêu đúng độ lớn Big-O trong chương trình của nhiệm vị 2?

Phương án nào sau đây nêu đúng số bước lặp của vòng lặp for ở dòng 5?

Thời gian thực hiện chương trình ở nhiệm vụ 2 sẽ được cộng thêm 1 đơn vị trong trường hợp nào sau đây?

Trong chương trình ở nhiệm vụ 2, nếu dòng lệnh 5 thực hiện xong thì tổng thời gian thực hiện dòng lệnh 8 là