6 ms·
It's not, no. Whats your point? The factorization step is still O(1).
by adamnemecek 6y ago
It's not, no. Whats your point? The factorization step is still O(1).
- beervirus 6y agoYou can't factorize a number in O(1) if it takes O(n) or whatever to set up the problem. Everything is O(1) if you can ignore steps.
- adamnemecek 6y agoI don't think you understand my point.
- beervirus 6y agoAnd I’m quite sure you don’t understand mine.