Đây có vẻ là một câu hỏi nên có một câu trả lời dễ dàng, nhưng tôi không có câu trả lời dứt khoát:
Nếu tôi có hai số bit , thì độ phức tạp của việc tính toán gì?
Chỉ chia cho sẽ mất thời gian trong đó là độ phức tạp của phép nhân. Nhưng có thể được thực hiện nhanh hơn một chút không?
1
Có thể là một câu hỏi ngớ ngẩn, nhưng bạn có thể chuyển đổi để được viết trong cơ sở và sau đó nhìn vào LSB?
—
Pål GD
Bạn có thể, nhưng đó có vẻ như là công việc làm thêm, và có lẽ sẽ yêu cầu phân chia.
—
Suresh