欧德里兹科-肖恩哈格算法 在数学中欧德里兹科肖恩哈格算法是一个用于评估多点上黎曼ζ函數的值的快速算法由 Odlyzko  Schönhage 发现其主要思想是使用快速傅里叶变换加速N个等ON间隔的值的有限狄利克雷级数的计算从ON步减少到ONε步花费存储ONε个中间值的代价黎曼西格尔公式用于计算虚部为T点上黎曼ζ函数的值使用约N  T项的有限狄利克雷级数所以要找到N个黎曼ζ函数的值时它将加速约T倍这将找到虚部不超过T的ζ函数零点所需的时间从大约Tε步减少到了大约Tε步 该算法不仅可以用于黎曼ζ函数还可以用于狄利克雷级数给出的许多其他函数 该算法被Gourdon 用于验证黎曼猜想ζ函数的前个零点