Prim的迷宫生成运行时

Question

我使用相同的速率编写了一个Prim的迷宫发生器，因此几乎完全是随机的。我对算法进行了基准测试，发现它的运行时间为O（5n）。这相当于290秒的运行时间来生成128 x 128迷宫。

我的问题是，这是一个很好的运行时间吗？这是高，低，平均吗？我感觉减速更多的是缓存迷宫的节点然后在相对轻量级的整数比较中。我只是想知道我是否有一个不错的实现或者它是否太慢。