Loop Invariant Implementation and Verification Task
Loop Invariant Implementation and Verification Task: a task in Terminal-Lego-15k (Harbor dataset). A loop invariant is a property of a loop that is true before (and after) each iteration. It's a formal tool used to prove the correctness of algorithms. According to CLRS (Introduction to…
The task
A **loop invariant** is a property of a loop that is true before (and after) each iteration. It's a formal tool used to prove the correctness of algorithms. According to CLRS (Introduction to Algorithms), a loop invariant must satisfy three properties:
Part of PrimeIntellect/Terminal-Lego-15k.