Comme les très petites durées ou longueurs, les faibles complexités sont délicates à estimer. Paradoxalement, leur évaluation exige des calculs colossaux.