35 ms·
It's not O(k) then. As he mentioned, he's writing this as a language feature, so he can't make simplifying assumptions about k or n. It must handle large n, a
by gd1 11y ago
It's not O(k) then. As he mentioned, he's writing this as a language feature, so he can't make simplifying assumptions about k or n. It must handle large n, and can't assume k << n.
- franciscop 11y agoI see, as a language feature it makes sense to overoptimize for any situation.