Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Tarea Finalizada #23

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
29 changes: 28 additions & 1 deletion Tarea 1 Platzi Master.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,9 +5,36 @@ Tienes una lista desordenada con N números distintos los cuales tienen valores
### Pasos a seguir que debes incluir en tu solución

1. Entiende la descripción del problema
tenemos una lista desordenada y al primer numero se le conocera como a0, al ordenar la lista tenemos que saber en que posición quedara a0
2. Define los datos de entrada
N -1 de numeros
3. Haz tu análisis
tenemos que ordenar la lista con algun algoritmo de ordenamiento
se puede usar un for loop para recorre el arreglo y despues un if que compare a0 es menor a un numero y aumentar un contador y al econtrar un numero mayor finalizar restar
4. Resume tus conclusiones
con un for loop es suficiente ya que lo mas importante es saber donde quedara a0
5. Elige el algoritmo
for loop
6. Prueba
7. Obtén la complejidad computacional

def find_position(arr):

position = 0
a = arr[0]

for number in arr:

if number < a :
position += 1

return position



if __name__ == "__main__":

print(find_position([9,1,5,-10,12]))

7. Obtén la complejidad computacional

seria una complejida O(n)