Fig. 9
From: Fractal dimension analogous scale-invariant derivative of Hirsch’s index
Performance of the proposed algorithm (plus symbol), horizontal axis for the input data size and vertical axis for averaged elapsed time. Sorting method (“cross” symbol) result is added for comparison, which shows downward convex shape. \(n \log (n)\) fits to the sorting method result with residual 7.7e-04, which is significantly better than linear fitting(shown) of 1.6e-03