在数学中，欧德里兹科-肖恩哈格算法是一个用于评估多点上黎曼ζ函数的值的快速算法，由发现。其主要思想是使用快速傅里叶变换加速"N"个等O("N")间隔的值的有限狄利克雷级数的计算，从O("N")步减少到O("N")步（花费存储O("N")个中间值的代价）。黎曼-西格尔公式，用于计算虚部为"T"点上黎曼ζ函数的值，使用约"N" = "T"项的有限狄利克雷级数，所以要找到"N"个黎曼ζ函数的值时，它将加速约"T"倍。这将找到虚部不超过"T"的ζ函数零点所需的时间从大约"T"步减少到了大约"T"步。该算法不仅可