volume_mute

Mathematical induction is commonly used to prove the correctness of an algorithm

publish date2022/06/09 13:52:00 GMT+10

volume_mute

Correct Answer

True

Explanation

A common technique for proving correctness is to use mathematical induction because an algorithm’s iterations provide a natural sequence of steps needed for such proofs.

Reference

Introduction to the Design and Analysis of Algorithms, 3rd edition


Quizzes you can take where this question appears