📋 RESUM: Algorísmia i Complexitat Computacional
**Algorisme:** Seqüència finita d'instruccions ben definides per resoldre un problema. Propietats: finitud, definició precisa, entrada, sortida, efectivitat.
**Complexitat temporal:** Mesura operacions en funció de n. Notació O-gran (cota superior), Ω (inferior), Θ (ajustada). Classes: O(1) constant, O(log n) logarítmica, O(n) lineal, O(n log n) quasi-lineal, O(n²) quadràtica, O(2ⁿ) exponencial.
**Recurrències:** Equacions que descriuen algorismes recursius. Teorema mestre per T(n) = aT(n/b) + f(n).
**Classes P i NP:** P = resolubles en temps polinòmic. NP = verificables en temps polinòmic. Problema obert: P = NP?
**NP-completesa:** Problemes més difícils de NP. Si un es resol en temps polinòmic, P = NP. Exemples: SAT, Clique, Viatjant de comerç.
**Estratègies:** Força bruta, divideix i venceràs, programació dinàmica, greedy, backtracking.
**Màquina de Turing:** Model fonamental de computació. Existeixen problemes indecidibles (Halting Problem).
OPOSGRATIS