§ 23. Понятие правильности и сложности алгоритма

Вопросы к параграфу

1. Что понимают под сложностью алгоритма?

2. Что такое линейный алгоритм?

3. Какую сложность алгоритма называют квадратичной?

4. Что понимают под правильностью алгоритма?

5. Как доказывается правильность алгоритма?

6. Как доказывается правильность программы