Câu hỏi được gắn thẻ «efficiency»

Sử dụng thẻ này để tham khảo để so sánh hiệu quả của các hệ thống hoặc thuật toán hoặc phương pháp khác nhau để đo lường hiệu quả. Ký hiệu Big O liên quan nhiều hơn đến sự phức tạp, nhưng có thể ảnh hưởng đến hiệu quả.

1
Bài toán tổng con là NP-đầy đủ?
Nếu tôi biết chính xác, bài toán tổng con là NP-đầy đủ. Ở đây bạn có một mảng gồm n số nguyên và bạn được cung cấp một tổng mục tiêu t, bạn phải trả về các số từ mảng có thể tổng hợp với mục tiêu (nếu có thể). …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.