{"id":8,"date":"2008-06-16T02:46:44","date_gmt":"2008-06-16T00:46:44","guid":{"rendered":"http:\/\/www.blackhats.es\/wordpress\/?page_id=8"},"modified":"2024-05-19T10:42:17","modified_gmt":"2024-05-19T08:42:17","slug":"emacs-video-tutorials","status":"publish","type":"page","link":"https:\/\/www.blackhats.es\/wordpress\/?page_id=8","title":{"rendered":"Algoritmia"},"content":{"rendered":"<p>Esta seccion abarca todo lo relacionado con algoritmos y estructuras dinamicas de datos, asi como las notaciones empleadas a modo lenguaje para poder analizar las distintas opciones.<\/p>\n<h3><span style=\"text-decoration: underline;\">LAMBDAU<\/span><\/h3>\n<ul>\n<li>Una funcion f es O(g) si |f| &lt;= M|g|<\/li>\n<li>Si f es mas lento cuando tiende a infinito que una constante de otra funcion es bueno.<\/li>\n<li>Orden n es O(n), cualquier funcion que crezca mas lento que una recta.<\/li>\n<\/ul>\n<p>&#8211; O(lg n) como por ejemplo la busqueda binaria.<\/p>\n<pre style=\"padding-left: 30px;\">n \/ 2\r\nn \/ 4\r\nn \/ 8\r\nn \/ 2 elevado k<\/pre>\n<pre style=\"padding-left: 30px;\">(Nos queremos queda en 1 elemento n \/ (2 elevado k) = 1)<\/pre>\n<pre style=\"padding-left: 30px;\">Para despejar k hayy que hacer logaritmo en ambos lados.<\/pre>\n<pre style=\"padding-left: 30px;\">log2 2^k = log2 n ; k = log2 n<\/pre>\n<pre style=\"padding-left: 30px;\">Aunque a nivel computacional cuesta lo mismo log2 log10 logn<\/pre>\n<pre style=\"padding-left: 30px;\">O(log n) es lo mismo que O(n^2)<\/pre>\n<pre style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/logaritmica.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-346 alignnone\" title=\"logaritmica\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/logaritmica-300x133.jpg\" alt=\"\" width=\"300\" height=\"133\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/logaritmica-300x133.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/logaritmica-1024x455.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/logaritmica.jpg 1529w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/pre>\n<p>&#8211; O(\u221an) como por ejemplo ver si un numero es primo.<\/p>\n<pre style=\"padding-left: 30px;\">Si es div 2                                     si es div 2<\/pre>\n<pre style=\"padding-left: 30px;\">Si es div 3                            \u00bb        si es div 3<\/pre>\n<pre style=\"padding-left: 30px;\">Si es div 4                                     si es div 4<\/pre>\n<pre style=\"padding-left: 30px;\">...                                             ...<\/pre>\n<pre style=\"padding-left: 30px;\">En vez de parar de buscar en n-1                paramos en \u221an<\/pre>\n<pre style=\"padding-left: 30px;\">(ya que ningun numero que hay por encima sera divisor)<\/pre>\n<pre style=\"padding-left: 30px;\">Crece un poco mas rapido que la logaritmica<\/pre>\n<pre style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-raiz-n.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-347 alignnone\" title=\"orden raiz n\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-raiz-n-300x175.jpg\" alt=\"\" width=\"300\" height=\"175\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-raiz-n-300x175.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-raiz-n-1024x600.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-raiz-n.jpg 1311w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/pre>\n<p>&#8211; O(n) como por ejemplo la busqueda de un valor con un for en un array desordenado.<\/p>\n<pre style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/lineal.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-348 alignnone\" title=\"lineal\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/lineal-300x127.jpg\" alt=\"\" width=\"300\" height=\"127\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/lineal-300x127.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/lineal-1024x434.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/lineal.jpg 1384w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/pre>\n<p style=\"text-align: left;\">&#8211; O(n log n) como por ejemplo el algoritmo quicksort (indicar que es mejor que n\u00b2)<\/p>\n<p style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-n-log-n.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-349 alignnone\" title=\"orden n log n\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-n-log-n-300x159.jpg\" alt=\"\" width=\"300\" height=\"159\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-n-log-n-300x159.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-n-log-n-1024x545.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/orden-n-log-n.jpg 1067w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&#8211; O(n\u00b3)<\/p>\n<p>&#8211; O(2 elevado n)<\/p>\n<p>&#8211; O(n!) como por ejemplo la factorizacion de enteros.<\/p>\n<p>Otros tipos de crecimiento son:<\/p>\n<ul>\n<li>Cuadrado<\/li>\n<\/ul>\n<p style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadrado.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-350 alignnone\" title=\"cuadrado\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadrado-300x178.jpg\" alt=\"\" width=\"300\" height=\"178\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadrado-300x178.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadrado-1024x608.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadrado.jpg 1195w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<ul>\n<li>Cuadratica constante O(1)<\/li>\n<\/ul>\n<p style=\"padding-left: 30px;\"><a href=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadratica-constante.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-351 alignnone\" title=\"cuadratica constante\" src=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadratica-constante-300x185.jpg\" alt=\"\" width=\"300\" height=\"185\" srcset=\"https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadratica-constante-300x185.jpg 300w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadratica-constante-1024x633.jpg 1024w, https:\/\/www.blackhats.es\/wordpress\/wp-content\/uploads\/2008\/06\/cuadratica-constante.jpg 1342w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p style=\"padding-left: 30px;\">Para ello la base ha de ser:<\/p>\n<p style=\"padding-left: 30px;\">&#8211; positiva b &gt; 0<\/p>\n<p style=\"padding-left: 30px;\">&#8211; distinta a 1 b\u00a0\u2260 1<\/p>\n<p style=\"padding-left: 30px;\">Definicion: A que numero debo elevar la base para que me de N.<\/p>\n<p style=\"padding-left: 30px;\">log b N<\/p>\n<p style=\"padding-left: 30px;\">log b N = x ] vista logaritmica<\/p>\n<p style=\"padding-left: 30px;\">b elevado x = N ] Vista exponencial<\/p>\n<p>&nbsp;<\/p>\n<p style=\"text-align: center;\"><span style=\"color: #ff0000;\"><strong>&lt;en desarrollo&gt;<\/strong><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Esta seccion abarca todo lo relacionado con algoritmos y estructuras dinamicas de datos, asi como las notaciones empleadas a modo lenguaje para poder analizar las distintas opciones. LAMBDAU Una funcion f es O(g) si |f| &lt;= M|g| Si f es mas lento cuando tiende a infinito que una constante de otra funcion es bueno. Orden [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"open","template":"","meta":{"footnotes":""},"class_list":["post-8","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/pages\/8"}],"collection":[{"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8"}],"version-history":[{"count":9,"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/pages\/8\/revisions"}],"predecessor-version":[{"id":840,"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=\/wp\/v2\/pages\/8\/revisions\/840"}],"wp:attachment":[{"href":"https:\/\/www.blackhats.es\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}