首页 / 编程术语 / invariant
invariant/ɪnˈvɛərɪənt/
不变量 · 程序设计 & 数学
在编程和数学中,指在某个过程或系统运行过程中始终保持不变的值或条件。常用于算法验证、逻辑推理和程序调试。

🧮 定义

  • 程序运行中保持不变的值
  • 用于验证算法正确性
  • 数学证明中的关键元素

🧩 应用场景

  • 循环结构中的不变量
  • 数据结构操作前后的状态一致性
  • 并发程序中的同步条件
💡 实例
在一个排序算法中,我们设定“已排序部分始终在数组的最前面”为不变量,这样就能确保每一步操作都符合预期。