construction time: O(nlogn)
query time: O(sqrt n + k) [k is the number of reported points]
storage space: O(n)
Chat with our AI personalities
Literally "query" is just another word for "question". So right up there is an example. In SQL, a query would be something like SELECT NAME FROM EMP WHERE DEPARTMENT = 'MARKETING';
readium
radium
No
40,000,000,000 The above query is spelled forty billion.