VC dimension--------衡量模型与样本的复杂度

假设集合中有断点k------->成长函数有界
断点的定义：希望假设空间H的增长函数越小越好（这样子假设空间比较简单），或者至少不要增长的太快，第一个不满足shatter的m值称为break point(断点)
空间H的VC维是能被H打散的最大数据集的大小
打散的定义：假设空间H上能实现数据集D上全部示例的对分
增长函数：表示假设空间H对m个示例所能赋予标记的最大可能结果数，最多只能有个标记结果 其中表示假设空间在数据集大小为m时的增长函数
详细可见https://tangshusen.me/2018/12/09/vc-dimension/
#PLA算法-----感知器算法