4 ms·
and to subtraction or multiplication and further to counting
by throwaway14356 3y ago
and to subtraction or multiplication and further to counting
- pfdietz 3y agoYou don't understand what "reduce to" means in this context. In the intended meaning (where, X reduces to Y means that if we can do Y in O(T(n)) time, we can do X in O(T(n)) time) those aren't known. We can't reduce division to a constant number of additions of the same size.