分类运行时间效率

梅雷迪斯安装了一个“图着色”算法。这个算法能以每两个相邻顶点的颜色不同的前提对图的顶点进行上色。

这个算法会输出像下面一样的对图的着色：

她只在算法的调色板中使用3种颜色并以此来记录这个算法在对不同数量顶点的图使用时所花费的时间。

下图总结了她的结果：