loop invariant

noun

an invariant that should be true on entry into a loop and is guaranteed to remain true on every iteration of the loop

Meanings

nounloop invariant (plural loop invariants)

plural loop invariants

  1. computeran invariant that should be true on entry into a loop and is guaranteed to remain true on every iteration of the loop

Translations

Icelandic lykkjuóbreyta
  • lykkjuóbreytainvariant guaranteed to remain true on every iteration of a loop
Polish niezmiennik pętli
  • niezmiennik pętliinvariant guaranteed to remain true on every iteration of a loop
Cite this entry
APA

loop invariant. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/loop%20invariant

MLA

“loop invariant.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/loop%20invariant. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “loop invariant,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/loop%20invariant.

Source: loop invariant on Wiktionary, CC BY-SA 4.0.