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

Sử dụng càng ít tài nguyên (ví dụ như thời gian, không gian) càng tốt trong khi giải quyết vấn đề. Sử dụng thẻ này nếu câu hỏi của bạn cụ thể về việc sử dụng tài nguyên, không phải cho các câu hỏi thuật toán chung xảy ra để đề cập đến thời gian chạy.

6
Tìm XOR tối đa của hai số trong một khoảng: chúng ta có thể làm tốt hơn bậc hai không?
Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …
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.