NDCG，全称为归一化折扣累积增益（Normalized Discounted Cumulative Gain），是一种常用的衡量搜索引擎和推荐系统结果质量的指标。NDCG考虑了结果的相关性和结果的排名位置，其值在0到1之间，值越大表示搜索结果质量越高。

计算NDCG的步骤如下：

1. 计算DCG（Discounted Cumulative Gain）： 对于给定的搜索结果列表，DCG的计算公式是：其中，reli表示结果列表中第 i个结果的相关性评分，p 是结果列表的长度。

2. 计算IDCG（Ideal Discounted Cumulative Gain）： IDCG是理想情况下的DCG，即结果按相关性排序时的DCG。其计算方法与DCG相同，只不过结果列表是按相关性降序排列的。

3. 计算NDCG： NDCG通过归一化DCG，使其值在0到1之间，具体公式为：