3 ms·
Maybe I am missing something but I think O(N * N) is the correct complexity for a nested loop implementation. If you believe that is wrong, can you explain a bi
by SCLeo 4y ago
Maybe I am missing something but I think O(N * N) is the correct complexity for a nested loop implementation. If you believe that is wrong, can you explain a bit more?
- 0x457 4y agoPretty sure nested loops are O(^2).
- senderista 4y agoWell that assumes the same cardinality for both sides of the join, which may be far from the case, especially if selections can be pushed down to scans.