记录不同情况下算法的实际运行时间，同时分析算法最坏情况与平均情况的运行次数。

为了记录算法的实际运行时间，可以使用计时器来测量算法的执行时间。对于最坏情况和平均情况的运行次数分析，可以使用算法复杂度的概念来进行分析。算法复杂度可以分为时间复杂度和空间复杂度，时间复杂度表示算法执行所需要的时间，空间复杂度表示算法执行所需要的内存空间。通过分析算法的时间复杂度和空间复杂度，可以得出算法在最坏情况和平均情况下的运行次数。