Benchmarked — by authors based on implementations Analytical — derived via cost model, no impl Estimated — chosen by notes author for asymptotic estimates