liveBook · Manning

Lower bound

A lower bound is a value or function less than or equal to every element of a specified set, range, or collection.

How 2 Manning books explain it

Algorithms Every Programmer Should Know

A lower bound is a limit that a quantity does not asymptotically fall below.

How it is used
Uses lower bounds to describe best-case algorithm performance and to guide A* search with admissible heuristics.
How deep it goes
Explains best- and worst-case linear search and shows how admissible heuristics lower-bound remaining path cost.
Examples
Uses the first and last positions in linear search, plus Manhattan distance for grids and tile puzzles.
What you can do after
Evaluate algorithm behavior by comparing best and worst cases, and recognize heuristics that never overestimate path cost.

Read how Algorithms Every Programmer Should Know explains lower bound →

API Design Patterns

A lower bound is the smallest permitted value of a numeric quantity.

How it is used
Defines minimum permitted values for numeric fields and validates pagination requests.
How deep it goes
Explains bounds through storage ranges and applies lower bounds to pagination, stopping short of formal mathematical treatment.
Examples
Uses integer storage ranges, floating-point representations, and negative or oversized page-size requests.
What you can do after
Apply lower bounds to numeric API fields and pagination validation while preserving cross-system compatibility.

Read how API Design Patterns explains lower bound →

Also covered in

What to know first

Related concepts

Questions about lower bound

What is lower bound?

A lower bound is a value or function less than or equal to every element of a specified set, range, or collection.

Which Manning books explain lower bound?

Algorithms Every Programmer Should Know and API Design Patterns.

What should I know before learning lower bound?

Manning books that teach lower bound usually introduce array and integer first.

What kinds of lower bound are there?

Kinds of lower bound include evidence lower bound.

What is lower bound a kind of?

Lower bound is a kind of bound. A bound is a specified lower or upper limit that constrains the permissible value of a variable or quantity.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.