Didactalia: material educativo

Siguenos en redes sociales:

What can I do?

buscador
Discover
Carrito Total 0 0

226539 materialEducativo

textoFiltroFicha

Big O notation

tipo de documento Wikipedia article Dbpedia Link to wikipedia article

Equipo Didactalia Equipo Didactalia

  • I like 0
  • Visits 3
  • Comments 0
  • Save to
  • Actions

About this resource...

Big O notation
Dbpedia
Wikipedia articleDbpedia source
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann–Landau notation or asymptotic notation. In computer science, big O notation is used to classify algorithms according to how their run time or space requirements grow as the input size grows. In analytic number theory, big O notation is often used to express a bound on the difference between an arithmetical function and a better understood approximation; a famous example of such a difference is the remainder term in the prime number theorem. Big O notation is also used in many other fields to provide similar estimates. Big O notation characterizes functions according to their growth rates: different functions with the same growth rate may be represented using the same O notation. The letter O is used because the growth rate of a function is also referred to as the order of the function. A description of a function in terms of big O notation usually only provides an upper bound on the growth rate of the function. Associated with big O notation are several related notations, using the symbols o, Ω, ω, and Θ, to describe other kinds of bounds on asymptotic growth rates.
Cota superior asintótica
English Wikipedia http://en.wikipedia.org/wiki/Big_O_notation
Spanish wikipedia http://es.wikipedia.org/wiki/Cota_superior_asintótica
Wiki page external link http://www.perlmonks.org/%3Fnode_id=573138 https://autarkaw.org/2013/01/30/making-sense-of-the-big-oh/ https://classes.soe.ucsc.edu/classes/cmps102/Spring04/TantaloAsymp.pdf https://discrete.gr/complexity/ https://xlinux.nist.gov/dads/HTML/bigOnotation.html https://xlinux.nist.gov/dads/HTML/littleOnotation.html https://xlinux.nist.gov/dads/HTML/omega.html https://xlinux.nist.gov/dads/HTML/omegaCapital.html https://xlinux.nist.gov/dads/HTML/theta.html http://www.andrew.cmu.edu/~avigad/Papers/bigo.pdf http://mathworld.wolfram.com/LandauSymbols.html http://oeis.org/wiki/Growth_of_sequences https://archive.org/details/introductiontoth00sips_928 https://archive.org/details/introductiontoth00sips_928/page/n239 https://archive.org/details/ordersofinfinity00harduoft https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-big-o-notation/50288253%2350288253

Conceptual map: Cota superior asintótica

Exclusive content for members of

D/i/d/a/c/t/a/l/i/a
Sign in

Mira un ejemplo de lo que te pierdes

Categories:

Tags:

Fecha publicación: 11.10.2021

formatos disponibles

Comment

0

Do you want to comment? Sign up or Sign in

Join Didactalia

Browse among 226539 resources and 574244 people

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

Do you want to access more educational content?

Sign in Join a class
x

Add to Didactalia Arrastra el botón a la barra de marcadores del navegador y comparte tus contenidos preferidos. Más info...

Game help
Juegos de anatomía
Juega a aprender el cuerpo humano con Didactalia
Selecciona nivel educativo