如何找到增长分类的算法顺序?

时间:2018-04-07 22:21:47

标签: algorithm classification analysis

我有一个算法,包含3种不同的测试数据,每次都会增加一倍。

以下是每个测试数据的运行时间(秒):

大小,时间:

20,0.001

40,0.016

80,0.047

从此形成如何获得增长分类的顺序?

我是否需要先找到算法的成本?通过评估每一行? 或者我绘制它并制作一个日志日志图?

它的A *路径查找算法,我从20个单元格的网格大小开始,然后每次加倍网格大小,数据是否加倍?还是四倍?由于它将具有20 * 20的单元数量,20 * 20 = 400,40 * 40 = 1600,400不是1600的一半,因此通过将“网格大小”加倍,我将数据加倍还是翻两倍?

非常感谢任何帮助。

0 个答案:

没有答案
相关问题