PROGRAMACION 3
En JAVA declara variable de tipo array de enteros: int[ ] ______;
Apuntes
PROGRAMACION 3 TUDAI CURSADA 2026 Federico Casanova Facultad de Ciencias Exactas - UNICEN Iniciar Grabación Estructura de Datos Array // en JAVA declara variable de tipo array de enteros int[ ] unArray; // reserva espacio para 10 nros. enteros // valor por defecto 0 unArray = new int[10]; Es una secuencia en un bloque de memoria contiguo. Ejemplo JAVA: int[] head = {2, 6, 8, 7, 1} Mismo efecto que: int[] head = new int[5]; head[0] = 2; head[1] = 6; head[2] = 8; .... Memoria principal (RAM) head[0] head[1] head[2] head[3] head[4] Cómo hace para buscar el elemento head[4] ??? Sabe que head arranca en la dirección 1053 y esa es la dirección del elemento cero. Entonces si de esa dirección me muevo 4 elementos hacia adelante ahi estará head[4] O sea estará en la dirección 1053+4=1057 (un acceso) 2 6 8 7 1 Complejidad Computacional (notación Big O) Entender el costo de los algoritmos en su dimensión temporal (complejidad temporal). • ¿Qué significa que un algoritmo sea “rápido”? • ¿Cómo comparar algoritmos? • Enfoque: intuición antes que formalismo Complejidad temporal ≠ tiempo de ejecución en segundos exactos •Depende de: • Hardware • Lenguaje •...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis