编辑“︁离散化方法”︁（章节）

== 实现示例 ==
以下是Python标准离散化实现（包含边界处理）：

<syntaxhighlight lang="python">
def discretize(arr):
    # 步骤1: 排序并去重
    sorted_unique = sorted(set(arr))
    # 步骤2: 建立值到索引的映射
    value_to_index = {v: i+1 for i, v in enumerate(sorted_unique)}  # 通常从1开始编号
    # 步骤3: 应用映射
    return [value_to_index[x] for x in arr]

# 示例
original = [1000, -20, 30, 30, 500]
discrete = discretize(original)
print("原始数据:", original)  # 输出: [1000, -20, 30, 30, 500]
print("离散结果:", discrete)  # 输出: [3, 1, 2, 2, 4]
</syntaxhighlight>

关键点说明：
* 去重后元素数量决定离散化后的值域大小
* 映射后的索引通常从1开始（方便前缀和等操作）
* 时间复杂度：<math>O(n \log n)</math>（排序主导）