Time for collision detection:

Time to compute Quadtree:

Time to draw Quadtree:

Query result of chosen ball: