For graphs of constant arboricity, such as planar graphs (or in general graphs from any non-trivial minor-closed graph family), this algorithm takes O(m) time, which is optimal since it is linear in the size of the input.
Pentru grafuri de arboricitate constantă, cum ar fi grafurile planare (sau, în general, grafurile din orice familie de grafuri minor-închisă⁠(d) netrivială), acest algoritm durează un timp O(m), care este optim deoarece este liniar în raport cu mărimea intrării.