 |
.. (לתיקייה המכילה) | |
In Q1, is the algorithm required to be efficient? | |
|
No. In these types of decision problems, as stated in recitation 7, we require that: - The algoritghm be described constructively. - The algorithm must terminate for all possible inputs. - The algorithm must return the correct output for all possible inputs. The algorithm is not required to be efficient, unless stated otherwise in the question. |