【呈指数级增长】【呈指数增长】 [复制链接]

校标：【呈指数级增长】
辞海7：
维数灾难
随维数增加，实现算法计算量呈指数级增长的现象。在机器学习问题中，需要在高维特征空间（每个特征都能够取一系列可能值）的有限数据样本中学习一种“自然状态”（可能是无穷分布），要求有相当数量的训练数据含有一...

局部搜索
一种着眼于解决最优化问题的启发式搜索。从某个节点出发搜索邻近节点状态并转移，循环往复寻找局部最优解，一般情况下不保存搜索路径。对于某些非常复杂的问题，寻找最优解需要的时间呈指数级增长，难以实现。作为一...