ดูเหมือนว่าคำถามที่ควรมีคำตอบง่าย ๆ แต่ฉันไม่มีคำถามที่ชัดเจน:
ถ้าฉันมีสองหมายเลขบิตสิ่งที่เป็นความซับซ้อนของการคำนวณ ?
การหารด้วย จะใช้เวลา โดยที่คือความซับซ้อนของการคูณ แต่สามารถทำงานได้เร็วขึ้นเล็กน้อยหรือไม่
1
อาจจะเป็นคำถามโง่ ๆ แต่คุณสามารถแปลง
—
Pål GD
ที่จะเขียนในฐาน แล้วดูที่ LSB ได้ไหม
คุณทำได้ แต่ดูเหมือนว่าจะเป็นงานพิเศษและอาจต้องมีการแบ่งงาน
—
Suresh