What is the run time of finding the nearest neighbour in...

Home / Data Structure / Trees In Data Structures / Question

Examveda

What is the run time of finding the nearest neighbour in a k-d tree?

A. O(2+ log N)

B. O( log N)

C. O(2^d log N)

D. O( N log N)

Answer: Option C

Related Questions on Trees in Data Structures

A. 2

B. 3

C. 4

D. Any number

View Answer

A. Root

B. Leaf

C. Parent

D. Sibling

View Answer

A. Inorder

B. Preorder

C. Postorder

D. Level-order

View Answer

A. n-1

B. n

C. 2n-1

D. 2n

View Answer