UPIITAcode

Algoritmos, programación y más...

[UPIITAcode @UPIITAcode]

Dado que los arreglos están ordenados, se leen a la par los dos arreglos. Para leer arr1 sería O(n), para leer arr2 también sería O(n). Las complejidades de ambas se suman siendo O(n+n)= O(2n). Dado que el 2 es una constante, se reduce, por lo tanto la complejidad es O(n)

[UPIITAcode @UPIITAcode]

Participa el próximo lunes en el #retoUPIITAcode para ganar un premio especial. Mientras esperamos: ¿Cuál es la complejidad de un algoritmo que, dados dos arreglos ordenados de menor a mayor (arr1, arr2), regrese True si comparten al menos un elemento?

[UPIITAcode @UPIITAcode]

Ejemplo:
Input [147, 4]
F(147147147147) = 48
F(48) = 12
F(12) = 3
Output 3

[UPIITAcode @UPIITAcode]

#retoUPIITAcode premia la mejor complejidad:
Dados dos números n, k obtén el dígito característico de concatenar k veces el número n. Dígito característico es la suma de los dígitos del número hasta obtener un solo dígito. Retweet con la complejidad que logres y código por DM

[UPIITAcode @UPIITAcode]

Analizando complejidad https://t.co/iy3ZFYdmaj

[UPIITAcode @UPIITAcode]

Continuando con la complejidad algorítmica les compartimos este vídeo de complejidad en clases https://t.co/aCtQ2IMAg5

[UPIITAcode @UPIITAcode]

La complejidad es de O(n) ya que se necesita pasar por cada carácter una sola vez para copiarlo a otra cadena de manera invertida.

[UPIITAcode @UPIITAcode]

Dado un string1 con n caracteres ¿Cuál es la complejidad con BigO para determinar si string1 al revés es igual a string2?

[UPIITAcode @UPIITAcode]

De la notación Big O les recomendamos el siguiente vídeo
https://t.co/0ogEwFJzh4

[UPIITAcode @UPIITAcode]

Ejemplo 4:
Entrada [9, 9, 9]
Salida [1, 0, 0, 0]

[UPIITAcode @UPIITAcode]

El #retoUPIITAcode de la semana es escribir una función que reciba un arreglo de dígitos representando un número y regresa un arreglo que represente ese número más uno. Da retweet y envía tu respuesta por DM. La primera respuesta correcta gana premio

[UPIITAcode @UPIITAcode]

Ejemplo 1:
Entrada [0]
Salida [1]

Ejemplo 2:
Entrada [1, 5]
Salida [1, 6]

Ejemplo 3:
Entrada [1, 5, 9]
Salida [1, 6, 0]

[UPIITAcode @UPIITAcode]

Dado un string1 con n caracteres ¿Cuál es la complejidad con BigO para determinar si string1 al revés es igual a string2?

[UPIITAcode @UPIITAcode]

Les recomendamos el siguiente vídeo de eficiencia en programas. #complejidadComputacional #Complexity #Algoritmos https://t.co/6bVnuEBmrl

[UPIITAcode @UPIITAcode]

En 1967 se construye la primer máquina paralela en University College, Londres.

[UPIITAcode @UPIITAcode]

Un modelo matemático es un conjunto de reglas que “encajan” en la explicación y resolución de un problema, es decir, que modelizan una situación concreta para poder explicarla y encontrar el modo de resolverla.

[UPIITAcode @UPIITAcode]

En 1936, Alan Turing publica el primer estudio sobre método de máquina abstracta.

[UPIITAcode @UPIITAcode]

Una Máquina de Turing es un modelo matemático que consiste en un autómata capaz de implementar cualquier problema matemático expresado por medio de un algoritmo.

[UPIITAcode @UPIITAcode]

@JesuaFeytDeD Así es, el lenguaje fue llamado así en conmemoración a ella.

[UPIITAcode @UPIITAcode]

#sabíasQue Augusta Ada King Condesa de Lovelace, conocida como Ada Lovelace, es considerada la primera programadora de computadoras.

[UPIITAcode @UPIITAcode]

El próximo #retoUPIITAcode será el lunes 20 abril por Semana Santa y Pascua.