Direct answer
A parametric model has a fixed number of parameters decided in advance, regardless of how much training data you give it; a non-parametric model's effective complexity can grow as you feed it more data, because it doesn't commit to a fixed functional form ahead of time. Linear regression is parametric (a fixed set of coefficients, one per feature, no matter how many training rows you have); k-nearest neighbors and decision trees are non-parametric (their effective structure, the tree's shape or the set of neighbors considered, can grow more complex as more data arrives).
Structured elaboration
- Capacity: a parametric model's capacity, the range of functions it can represent, is capped by its fixed parameter count; a straight line fit with 2 coefficients can only ever represent straight lines, however much data you give it. A non-parametric model's capacity effectively grows with the data; a decision tree can keep splitting into more, finer-grained regions as more examples justify it, and a k-nearest-neighbors model implicitly keeps every training point around, so its complexity scales directly with dataset size.
- Sample efficiency: because a parametric model makes a strong assumption about the shape of the relationship, it can often learn a reasonable fit from relatively few examples, provided that assumption is roughly correct. A non-parametric model makes fewer upfront assumptions, so it typically needs more data before its estimates stabilize, since it's effectively learning the shape of the relationship from the data itself rather than assuming it.
- How complexity scales with data: for a parametric model, adding more data mainly makes the same fixed number of parameter estimates more precise; it doesn't let the model represent fundamentally more complex relationships. For a non-parametric model, adding more data can genuinely let it represent more complex relationships (a tree can grow deeper and more nuanced, k-nearest-neighbors effectively gets a finer-grained map of the space), which is powerful but also means non-parametric models are generally more prone to overfitting if not otherwise constrained (for example, by limiting tree depth or choosing a larger k).
Worked example
If the true relationship between a feature and the target is a straight line plus some noise, a parametric linear regression will do well with a modest amount of data, since its built-in assumption matches reality; giving it far more data mostly just tightens its coefficient estimates rather than changing what it can represent. If instead the true relationship is a complicated, wiggly curve that no simple formula captures cleanly, a small decision tree or a k-nearest-neighbors model with a small amount of data might approximate it crudely, but given much more data, either could approximate that wiggly shape increasingly closely, something the fixed-form linear regression structurally cannot do regardless of how much data it sees.
Trade-offs and pitfalls
The common mistake is treating "non-parametric" as meaning "model with no parameters at all"; it actually means the number of effective parameters isn't fixed in advance and can grow with the data, not that there are literally none. Another pitfall is assuming non-parametric models are always the safer default because they make fewer assumptions; with limited data, that flexibility often costs more in variance (a higher risk of overfitting) than it gains in reduced bias, so the parametric-versus-non-parametric choice still has to be weighed against how much data is actually available.