Didactalia: material educativo

Siguenos en redes sociales:

buscador
Entdeck
Carrito Total 0 0

226539 materialEducativo

textoFiltroFicha

Landau-Symbole

tipo de documento Wikipedia-Artikel Dbpedia Link zum Wikipedia-Artikel

Equipo Didactalia Equipo Didactalia

  • Gefällt mir 0
  • Besuche/Aufrufe 3
  • Kommentare 0
  • Speichert in
  • Aktionen

Über diese Ressource...

Landau-Symbole
Dbpedia
Artículo WikipediaFuente Dbpedia
Landau-Symbole (auch O-Notation, englisch big O notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben. In der Informatik werden sie bei der Analyse von Algorithmen verwendet und geben ein Maß für die Anzahl der Elementarschritte oder der Speichereinheiten in Abhängigkeit von der Größe des gegebenen Problems an. Die Komplexitätstheorie verwendet sie, um Probleme danach zu klassifizieren, wie „schwierig“ oder aufwändig sie zu lösen sind. Zu „leichten“ Problemen existiert ein Algorithmus, dessen Laufzeit sich durch ein Polynom beschränken lässt; als „schwer“ gelten Probleme, für die man keinen Algorithmus gefunden hat, der weniger schnell als exponentiell wächst. Man nennt sie (nicht) polynomiell lösbar.<br /><br />
Cota superior asintótica
Wikipedia Inglés http://en.wikipedia.org/wiki/Big_O_notation
Wikipedia Español http://es.wikipedia.org/wiki/Cota_superior_asintótica
Enlaces externos relacionado 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

Konzeptionelle Karte: Cota superior asintótica

Exklusive Inhalte für Mitglieder von

D/i/d/a/c/t/a/l/i/a
Anmelden

Mira un ejemplo de lo que te pierdes

Kategorien:

Tags:

Fecha publicación: 11.10.2021

formatos disponibles

Kommentieren

0

Möchtest du einen Kommentar abgeben? Registriere dich oder inicia sesión

Mach mit bei Didactalia

Browse among 226539 resources and 574237 people

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

Möchten Sie auf weitere Bildungsinhalte zugreifen?

Einloggen Tritt einer Klasse bei
x

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

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