RESUMNE.* Notacin O-grande (Big-Oh): *Notacin asinttica (terminologa) Cla e e !

eciale de algorit"o : logaritmico: O(log n) lineal: O(n) cuadratico: O(n2) polinomico: O(nk), k 1 exponencial: O(an), n > 1 #lternati$o de Big-Oh (%(n)): Big O"ega-- cota inferior a inttica (%(n)): Big &heta-- cota promedio a inttica *&'EM(O )E E*ECUC'ON Co"!aracin de tie"!o de e+ec,cin a inttico

un algoritmo que corre en tiempo O(n) es mejor que uno que corre en tiempo O(n2) de forma similar, O(log n) es mejor que O(n)
- +erar-,.a de %,ncione : log n // n // n0 // n1 // 0n * algoritmos para ordenar lo "2todo a ,tili3ar on lo ig,iente : !or in ercin4 !or eleccin4 5,r5,+a 4 "erge ort4 -,ic6 ort4 hea! ort4 hell ort. * bsq edas 7r5ole 5inario de 58 -,eda4 7r5ole #9: 7r5ole ro+o ; negro.