3 ms·
Binary addition is O(n)
by in-pursuit 2y ago
Binary addition is O(n)
- fny 2y agoI meant this in the general case, not specifically binary addition. Also, returning an token by ChatGPT is technically an O(1) operation, so the same principle applies. Returning a computation answer of O(n_required_tokens) cannot be delivered in O(1) time without some sort of caching.