Thanks for including me on this! The motivation section had some inaccurate statements—contains is linear, not exponential, and sorting an array just to search it is slower than simply performing a linear search O(n log n) vs O(n). I've also provided explanations and some simple examples of the methods, since their meaning might not be commonly understood.
lorenzoracca
commented
8 years ago
Thanks for including me on this! The motivation section had some inaccurate statements—
containsis linear, not exponential, and sorting an array just to search it is slower than simply performing a linear search O(n log n) vs O(n). I've also provided explanations and some simple examples of the methods, since their meaning might not be commonly understood.