Non-convexity refers to the property of a set or function where it does not satisfy the conditions of convexity, leading to multiple local optima and making optimization problems more challenging. This characteristic is prevalent in various fields such as economics, machine learning, and optimization, where it complicates finding global solutions due to the presence of multiple peaks and valleys in the search space.