当我从分隔符算法分析速度时,为什么要在特定点获得这些离群值?
我正在学习算法,复杂性和数据科学。我编写了两个函数,这些函数将1000个数字列表分解为自己列表中的每个数字列表。
例如,
[1,2,3,4,5] would become [[1], [2], [3], [4], [5]]
这不切实际,但是重点是看功能如何扩展。 'divsep'通过使用递归来分离列表,'ifsep'通过迭代来分离列表。我编写的脚本生成长度为1到1000的列表,并测试用每个不同的函数对这些列表大小进行排序所花费的时间。
但是,在数据的特定点,尤其是在列表大小分别为400和800的地方,我得到...