3 ms·Good summary. Quibble: O(n + log n) = O(n).by chalst 7y agoGood summary. Quibble: O(n + log n) = O(n).kannmig 7y agoI think OP made the distinction intentional to “show their working”, so to speak.