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




3
Sắp xếp bằng hộp đen
Giả sử rằng chúng ta muốn sắp xếp một danh sách gồm số thực. Giả sử rằng chúng ta được cung cấp một hộp đen có thể sắp xếp số thực ngay lập tức. Chúng ta có thể đạt được bao nhiêu lợi thế khi sử dụng hộp đen này?SSSnnnn−−√n\sqrt …



2
Khoảng cách có thể chứng minh được giữa độ phức tạp của cây quyết định và độ phức tạp của true true
Tiêu đề hơi sai lệch: nhưng hy vọng câu hỏi không phải là: Kết quả mới của Grønlund và Pettie cho thấy 3SUM chỉ có độ phức tạp của cây quyết định khiến tôi băn khoăn:Ô ( n3 / 2)O(n3/2)O(n^{3/2}) Có một ví dụ đơn giản về một vấn đề …


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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.