稀疏集

（计算机科学技术）

稀疏集（sparse set），计算机科学技术名词，令Σ是一个字母表，是Σ上一切文字的集合。给定集合，如果存在多项式 p ，使得对任意自然数 n ，｜ A ∩｜≤ p(n) ，那么称集合 A 是一个稀疏集，这里是中长 n 的元素组成之集合。