Вроде бы где-то в самой документации было объяснение.
Но идея простая: любое вычисление состоит из собственно вычисления и всевозможных оверхедов - от флуктуаций работы процессора, до выделения ресурсов операционной системой.
Поэтому минимальное время - это единственная оценка, которая оценивает время работы алгоритма и минимизирует все посторонние влияния.
Другими словами, алгоритм может работать медленнее, чем минимальное время, но не может быстрее.