Learn Big O Notation in Spanish: 44 Flashcards on Notación Big O

Deck TJ8531 – Notación Big O is the Spanish edition of our Big O notation study guide. Same 44 cards, same structure: the fronts stay in English (the way you will meet them in papers, docs and interviews), every answer is in Spanish. That makes it a bilingual glossary as much as a complexity cheat sheet, and that is how you should study it.

Eight cards from the deck

What you'll memorize

Clases: tiempo constante O(1), logarítmico O(log n), lineal O(n), linearítmico O(n log n), cuadrático O(n²), cúbico O(n³) (multiplicación de matrices ingenua), exponencial O(2ⁿ), polilogarítmico, superpolinómico, subexponencial, α(n) de Ackermann inversa. Notaciones: little-o, Ω, Θ, equivalencia asintótica (~), Soft-O (Õ), ≪ de Vinogradov, Ordnung, Knuth. Algoritmos: búsqueda binaria, búsqueda lineal, quicksort, merge sort, bubble sort, insertion sort, Dijkstra con montículo binario, Bellman-Ford, Floyd-Warshall. Conceptos: complejidad espacial, in-place, tiempo amortizado, mejor caso, peor caso, caso promedio.

Study it as a glossary

Learn the Spanish phrase, not just the formula. The deck's real bonus is precise vocabulary you need to explain complexity in Spanish: cota superior (O), cota inferior (Ω), cota ajustada (Θ), orden de crecimiento, peor caso / caso promedio, vértices y aristas, conjuntos disjuntos. Add the term to the back hint of each card and say the full sentence aloud: «quicksort es O(n²) en el peor caso porque un mal pivote deja un lado vacío». Note the deck writes ordenamiento (Latin American usage); textbooks from Spain say ordenación.

Fix three cards in every edition. Card 15 answers the best comparison sort with «O(n log n) en el caso promedio»: the real fact is a lower bound, Ω(n log n) comparaciones en el peor caso (and on average). Card 3 should read f(n), lowercase. And card 30 says the = sign means «es elemento de»: rewrite it as f ∈ O(g), «f pertenece al conjunto O(g)», which is clearer than the deck's phrasing.

Go further

If you want the English explanations side by side, open the original Big O article and compare card by card. Then search for TJ8531 in the Flip It library to start drilling.