3 ms·Adding an index is O(nlogn) time to build, not O(n).by stephenwilcock 7y agoAdding an index is O(nlogn) time to build, not O(n).