Most of Us Routinely Trim Our Fingernails

question 36

Multiple Choice

Most of us routinely trim our fingernails.The cuttings are tossed into the wastebasket and we don't usually give it much thought.If he were alive today,James Frazier might suggest that this is ignoring the possibility of

• A) contagious magic.
• B) poor hygiene practice.
• C) continuous magic.
• D) obsessive compulsive disorder.

---

Definitions:

Recursion

A programming technique where a method calls itself to solve a problem.

Binary Search Algorithm

An efficient algorithm for finding an item from a sorted list of items, working by repeatedly dividing in half the search interval and comparing the middle item to the target value.

Worst-Case Running Time

The maximum amount of time an algorithm can take to complete for any input of size n.

Recursive Method Call

A process where a method in a programming language calls itself in order to solve a problem by breaking it down into simpler sub-problems.