A New Method to Construct the KD Tree Based on Presorted Results

Figure 4

Construction time (seconds) for 2¹⁸≤N  ≤ 2²⁴ 4-dimensional randomly generated real elements.