Why is it not enough to make sure an algorithm works by running it on a few inputs? How can you ensure that an algorithm will always produce the correct output or state that there is no solution for the given input?

What will be an ideal response?


The algorithm could fail to work on untested inputs. To know an algorithm is correct, one must use logic or math to isolate classes of inputs and prove that the algorithm works properly on representatives of each of those classes

Computer Science & Information Technology

You might also like to view...

Task is a _______ class.

a. anonymous inner b. composite c. nested d. generic

Computer Science & Information Technology

?Balancing _____.

A. ?uses a series of increasingly detailed data flow diagrams (DFDs) to describe an information system B. ?ensures that the input and output data flows of the parent data flow diagram (DFD) are maintained on the child data flow diagramĀ (DFD) C. ?uses a series of increasingly sketchy data flow diagrams (DFDs) to describe an information system D. ?ensures that the input and output data flows of the child data flow diagramĀ (DFD) are maintained on the parent data flow diagram (DFD)

Computer Science & Information Technology

Regarding an onsite accident, what kind of report should detail what happened and where it happened?

A. Down time B. Formalized C. Incident D. Performance

Computer Science & Information Technology

Scope determines the region of a program in which a defined object is visible.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology