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)
“The variables of quantification, ‘something,’ ‘nothing,’ ‘everything,’ range over our whole ontology, whatever it may be; and we are convicted of a particular ontological presupposition if, and only if, the alleged presuppositum has to be reckoned among the entities over which our variables range in order to render one of our affirmations true.”
—Willard Van Orman Quine (b. 1908)