answersLogoWhite

0


Best Answer

construction time: O(nlogn)

query time: O(sqrt n + k) [k is the number of reported points]

storage space: O(n)

User Avatar

Wiki User

15y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the construction time and query time of a kd-tree?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

A query that prompts for input whenever it is run is a run-time query?

A query that prompts for input whenever it is run is a Paremeter Query


Which is the primary advantage of creating a new query based on an existing query?

It saves time if your new query uses the same fields as the existing query.


Can write query within the query?

Yes, you can have a query inside a query. That is known as a sub-query.


Are query results saved after the query is executed?

The results are not saved, but the query can be. If the query has been saved, then it can be run at any time to retrieve the data. So it is not necessary to save the data itself. You can write queries that will select data and write it to a new table, in which case the results are being saved.


What is post query and pre query?

pre query


What is adhoc querry?

Ad hoc queries are one time or "spur of the momeny" query not meant to be repeated time and time again. They are good "What if", proof of concept and investigation queries to either answer a one time question or see if more investigation needs to be done. The term is not the same as dynamic query. A dynamic query is created when the program runs or the user inputs it but can repeate again and again.


What is a nested query?

It is a query inside another query. Sometimes we might use one query to reduce down the amount of data to go through and then use another query based on the output of that query to get what you want. The first query is inside or nested in the first query.


What are subqueries used for in a database?

A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.A subquery is basically a query inside another query. Sometimes a main query needs to process data that is the result of another query. To extract that data a subquery could be built into a field in a main query. This is known as a subquery.


What is a parameter queris?

a parameter query is a query that prompts the user to enter specific criteria every time the query is run. When building the query, you would enter the prompt in the criteria line under the field you want the information to be filtered from. For example, if you wanted to look at items that sold on a specific date each time you ran the query, your criteria line would look like this: [enter date of sale] So when you ran the query, before your results even appeared, a parameter box would pop up telling you "enter date of sale", the user would enter the date and then the filtered criteria of the query results will show.


What is a parameters?

a parameter query is a query that prompts the user to enter specific criteria every time the query is run. When building the query, you would enter the prompt in the criteria line under the field you want the information to be filtered from. For example, if you wanted to look at items that sold on a specific date each time you ran the query, your criteria line would look like this: [enter date of sale] So when you ran the query, before your results even appeared, a parameter box would pop up telling you "enter date of sale", the user would enter the date and then the filtered criteria of the query results will show.


When was Construction Time Again created?

Construction Time Again was created on 1983-08-22.


Can you use query language to extrapolate information from a database?

Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.Yes. That is one of the things that a query is used for.