Tag length vs Complexity