Cách nào được coi là ước lượng làm giả thêm?
A. Tính toán độ phức tạp thực tế của một thuật toán
Giải bởi Vietjack
Đáp án: D
Giải thích: Ước lượng làm giả thêm là cách ước lượng mà đảm bảo trong thực tế sẽ không có trường hợp nào vượt quá ước lượng đã đưa ra.
Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?
Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?
