Landau 表示法
Landau 系统中的所有五个类都描述了渐近行为,即当问题的大小趋于无穷大时的行为。虽然这可能看起来与我们 - 非常有限的 - 现实世界问题无关,但经验表明,现实世界算法的行为在实际数据上很好地反映了这种无限行为,从而具有实际应用价值。
Landau 系统中的所有五个类都描述了渐近行为,即当问题的大小趋于无穷大时的行为。虽然这可能看起来与我们 - 非常有限的 - 现实世界问题无关,但经验表明,现实世界算法的行为在实际数据上很好地反映了这种无限行为,从而具有实际应用价值。