OPOSGRATIS
Ikasi
Planifikazioa
Komunitatea
Ezarpenak
Gehiago
OPOSGRATIS - Prestatu zure Oposizioak Doan | Espainia 2026ko espezialitate guztiak
Gaira itzuli
Galdera 1/10
10%
Què és un algorisme?
Estratègia que descompon en subproblemes superposats, emmagatzemant resultats per evitar recàlculs. Ex: Fibonacci amb memo.
Seqüència finita d'instruccions ben definides que resol un problema. Propietats: finitud, definició precisa, entrada, sortida, efectivitat.
Conjunt de problemes de decisió resolubles en temps polinòmic per una màquina de Turing determinista.
O(n log n) en tots els casos. Recurrència: T(n) = 2T(n/2) + O(n).
OPOSGRATIS