4 ms·I believe he means it's 945x faster in the current case, but O(N) in the general case.by rat9988 7y agoI believe he means it's 945x faster in the current case, but O(N) in the general case.