2 ms·
> When I learned how to design an ALU to say, add, and wait for the propagation of carry bits that’s like O(n) where n is the number of bits in the number No,
by dnautics 6y ago
> When I learned how to design an ALU to say, add, and wait for the propagation of carry bits that’s like O(n) where n is the number of bits in the number
No, it's O(1). The bit size of how you represent a single datum does not grow with size of your model.
- RedComet 6y agoThat doesn't really contradict what he said. O(n) where n is a positive constant is O(1).