Multiple Variables
Big O (and little o, and Ω...) can also be used with multiple variables. To define Big O formally for multiple variables, suppose and are two functions defined on some subset of . We say
if and only if
For example, the statement
asserts that there exist constants C and M such that
where g(n,m) is defined by
Note that this definition allows all of the coordinates of to increase to infinity. In particular, the statement
(i.e., ) is quite different from
(i.e., ).
Read more about this topic: Big O Notation
Famous quotes containing the words multiple and/or variables:
“There is a continual exchange of ideas between all minds of a generation. Journalists, popular novelists, illustrators, and cartoonists adapt the truths discovered by the powerful intellects for the multitude. It is like a spiritual flood, like a gush that pours into multiple cascades until it forms the great moving sheet of water that stands for the mentality of a period.”
—Auguste Rodin (1849–1917)
“Science is feasible when the variables are few and can be enumerated; when their combinations are distinct and clear. We are tending toward the condition of science and aspiring to do it. The artist works out his own formulas; the interest of science lies in the art of making science.”
—Paul Valéry (1871–1945)