Navmesh effect

Was just wondering does the size of the terrain put more strain on a navmesh bake or is it the amount of the objects in the scene. For instance if i have a small terrain with many objects or a large terrain with few which is more likely to cause an issue.
Thx