6 ms·
Whatever you're encoding into the light that gets shined on the prism... that process is probably not gonna be O(1).
by beervirus 6y ago
Whatever you're encoding into the light that gets shined on the prism... that process is probably not gonna be O(1).
- adamnemecek 6y agoIt'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.