As part of my research, I have recently written an algorithm for mining medical data. We are looking to potentially publish some of the data we collected however I would like to describe the algorithm I used in detail.
I was really curious about the algorithm so I recently programmed a dummy data generator and tested the algorithm. To my surprise, a simple plot of overall time vs. N (number of input arrays) yielded an almost perfect polynomial fit below N = 100000 and a secondary almost perfect polynomial fit at N >= 100000.
I am curious about potential explanations for this behavior and would be interested in learning more.