For any weightable quasi-metric space (X, d) having a maximum with respect to the associated order ≤d, the notion of the quasi-metric of complexity convergence on the the function space (equivalently, the space of sequences) X, is introduced and studied.We observe that its induced quasi-uniformity is finer than the quasi-uniformity of pointwise convergence and weaker than the quasi-uniformity o...