- 13.1: Linear search requires a number of steps proportional to the size o...
- 13.2: The Python operator in performs a binary search.
- 13.3: Binary search is an n log n algorithm.
- 13.4: The number of times n can be divided by 2 is exp( n).
- 13.5: All proper recursive definitions must have exactly one non-recursiv...
- 13.6: A sequence can be viewed as a recursive data collection.
- 13.7: A word of length n has n! anagrams.
- 13.8: Loops are more general than recursion.
- 13.9: Merge sort is an example of an n log n algorithm
- 13.10: Exponential algorithms are generally considered intractable.
- 13.11: Write a program that solves word jumble problems. You will need a l...
Solutions for Chapter 13: Algorithm Design and Recursion
Full solutions for Python Programming: An Introduction to Computer Science | 3rd Edition
The region in which most asteroids orbit the Sun between Mars and Jupiter.
A low, elongate ridge of sand that parallels the coast.
A large mass of igneous rock that formed when magma was emplaced at depth, crystallized, and subsequently exposed by erosion.
A massive star that has collapsed to such a small volume that its gravity prevents the escape of all radiation.
The amount of heat required to raise the temperature of one gram of water 1° C.
Because the atmosphere is a complex interactive physical system, several different possible outcomes may result when one of the system’s elements is altered. These various possibilities are called climate-feedback mechanisms.
The condition that exists when the distribution of winds within a given area results in a net horizontal outflow of air from the region. In divergence at lower levels the resulting deficit is compensated for by a downward movement of air from aloft; hence, areas of divergent winds are unfavorable to cloud formation and precipitation.
The sudden release of stored strain in rocks that results in movement along a fault.
Process such as weathering, mass wasting, or erosion that is powered by the Sun and transforms solid rock into sediment.
The fine structure visible on the solar surface caused by convective cells below.
A layer in a soil profile.
The hot, watery solution that escapes from a mass of magma during the later stages of crystallization. Such solutions may alter the surrounding country rock and are frequently the source of significant ore deposits.
Igneous rock that formed below Earth’s surface.
A steep-sided hill composed of sand and gravel originating when sediment is collected in openings in stagnant glacial ice.
A variable radio source of small size that emits radio pulses in very regular periods.
The procedure of calculating the absolute ages of rocks and minerals that contain radioactive isotopes.
Semidiurnal tidal pattern
A tidal pattern exhibiting two high tides and two low tides per tidal day with small inequalities between successive highs and successive lows; a semi-daily tide.
A vertical section through a soil showing its succession of horizons and the underlying parent material.
Scratches or grooves in a bedrock surface caused by the grinding action of a glacier and its load of sediment.
Air that does not resist vertical displacement. If it is lifted, its temperature will not cool as rapidly as the surrounding environment, so it will continue to rise on its own.