P
P
PRIYD2020-07-04 21:52:13
Algorithms
PRIYD, 2020-07-04 21:52:13

How to practice finding the loop invariant?

Hello, while reading Kormen, I realized that I understand very poorly the way to determine the cycle invariant (especially in sorting, where there are arrays). Question: Are there any problems with answers in other books/articles/collections/resources where you can practice identifying invariants?

PS if you drop at least a couple of tasks, you will already help a lot

Answer the question

In order to leave comments, you need to log in

1 answer(s)
V
Vladimir Olohtonov, 2020-07-05
@PRIYD

There is a module about invariants here:
https://stepik.org/course/Mathematics-for-olympiads-...

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question