maze - Prim 的迷宫生成运行时

Question

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

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