Revision #495 → #1036 · back to history
addedBig O formal definition061d0ac94128
addedEquivalent definition (bounded ratio)b9cc47560b74
addedImplied constantea025fb2d934
addedBig O for eventually positive functions42edbbddd9dc
addedBig O at a point a8c0ad1d0f466
addedVinogradov's ≪ notation8fdcb0ad9f80
addedSet version of big O9fd4ace32083
addedSimplification rulesc406496b8628
addedPolynomial growth-rate example9102253fb02a
addedTime complexity interpretationfab59e7c21d0
addedExponential series error term4e9c9d5ad0b1
addedFinite vs infinite domain behavior35cf51921271
addedBounded functions are O(1)ed1dba47cd7f
addedSubscripted constant (binomial theorem)53d20ce04069
addedTaylor series implied constant28a223d35ebd
addedMixing finite and infinite domainsf12d9a60b6a8
addedSum rule506ce3a81610
addedMultiplication by a constant98e0cebf0521
addedTransitive property34e8d0754a34
addedFinite sum determines orderc42aa0d065d3
addedLarge powers dominate small powers91fab5f89acf
addedPowers dominate logarithms5a1bf0feab70
addedExponentials dominate powersba02a53fbf11
addedSuperpolynomial and subexponential4c1ec06ff9ff
addedIgnoring powers inside logarithmsf05f664df5bf
addedLogs with different bases equivalent97996ba0d41a
addedExponentials with different bases differfb9a7c486a45
addedO appearing in multiple places9f770de049d4
addedVinogradov's ≫ notationb5fd1e8cc049
addedKnuth's big Ω0710b7e6c594
addedHardy's ≍ and Knuth's big Θdf089724e1e0
addedOrder true on reals but not integersba2c49568177
addedMeanings of Ω, ≫, Θ notationsadb70262e550
addedStatements over a domain6c0f51ccfda8
addedWeakening Θ to Ofae1fcd1efc2
addedLittle-o notationb01c2e542a09
addedLittle-o implies big-O8323d596df15
addedLittle-o arithmetic operationsc1a695b7279d
addedLittle-o transitivityea14c89518f8
addedLittle-o finite case3832b0b7361c
addedLimits via Taylor seriesfe296248e1ae
addedAsymptotic equivalence ~78872608be76
added~ is an equivalence relationb5653e028e75
addedStirling's formulacf4debf10cee
addedPrime number theorem977d1a09a5cd
addedAsymptotic with finite limits6e064bb48c08
addedRiemann zeta property3319e12af46e
addedKnuth's little ω3edf1e52de85
addedHardy–Littlewood Ω (1914)0a822c16f326
addedHardy–Littlewood Ω+ and Ω− (1916)e87a311a33ff
addedΩ and asymptotic examples15b633f110cb
addedBig O used as tight bound42be3937c2ce
addedSoft-O notation223dbbd07c84
addedL notation3498b7e8bce3
addedGeneralization to normed vector spaces21422008ac6e
addedAsymptotic equivalence (general)2bad3a19d92b