3 ms·
Rather I think their point is that since O(N) is really X * N, it's not the N that gets you, it's the X.
by Neywiny 9mo ago
Rather I think their point is that since O(N) is really X * N, it's not the N that gets you, it's the X.
- ahartmetz 9mo ago...and the difference between "a fancy hash table" (in-process SQLite) and doing a network roundtrip is a few orders of magnitude.
- direwolf20 9mo agoRight — the network database is also doing O(N) work to return O(N) results from one query but the multiplier is much lower because it doesn't include a network RTT.