commit 6e590ea4a9cba72f2782242497523940e9b89412
parent 1dc3992e2dc48d16d2def661f02eace12b518a45
Author: Martin Kloeckner <mjkloeckner@gmail.com>
Date: Mon, 14 Jul 2025 12:41:12 -0300
make page layout multi-column
Diffstat:
3 files changed, 30 insertions(+), 14 deletions(-)
diff --git a/guias/complejidad_algoritmica/respuestas.md b/guias/complejidad_algoritmica/respuestas.md
@@ -10,13 +10,14 @@ Martin Klöckner - [mklockner@fi.uba.ar](mailto:mklockner@fi.uba.ar)
Como la función de costo real $T(n)$ depende de la misma función $T(n)$ pero con
una entrada menor $n/2$ se trata de un algoritmo recursivo o iterativo. Por el
-método de expansion, el orden se puede calcular como se muestra a continuación:
+método de expansion, el orden se calcula siguiendo los procedimientos a
+continuación. De la expresión de $T(n)$:
$$\begin{align}
T(n) = 2T\left(\frac{n}{2}\right) + \Omicron(1)
\end{align}$$
-Pero $T\left(\frac{n}{2}\right)$ resulta:
+Podemos obtener $T\left(\frac{n}{2}\right)$ reemplazando $n$ con $n/2$ en (1):
$$\begin{align}
T\left(\frac{n}{2}\right) = 2T\left(\frac{n}{4}\right) +
@@ -31,13 +32,13 @@ T(n) &= 2\cdotp \left[2T\left(\frac{n}{4}\right) + \Omicron(1)\right] + \Omicron
&= 4T\left(\frac{n}{4}\right) + 3\Omicron(1)
\end{align}$$
-Pero de $(1)$ se puede obtener $T\left(\frac{n}{4}\right)$:
+Pero de $(1)$ también se puede obtener $T\left(\frac{n}{4}\right)$:
$$\begin{align}
T\left(\frac{n}{4}\right) = 2T\left(\frac{n}{8}\right) + \Omicron(1)
\end{align}$$
-Y reemplazando en la ecuación $(3)$:
+Y reemplazando $(4)$ en la ecuación $(3)$:
$$\begin{align}
T(n) &= 4\cdotp \left[2T\left(\frac{n}{8}\right) + \Omicron(1)\right] + 2\Omicron(1) + \Omicron(1) \nonumber\\
diff --git a/guias/complejidad_algoritmica/respuestas.pdf b/guias/complejidad_algoritmica/respuestas.pdf
Binary files differ.
diff --git a/guias/complejidad_algoritmica/style.tex b/guias/complejidad_algoritmica/style.tex
@@ -8,11 +8,11 @@
% right=2.00cm,
% bmargin=2.50cm]{geometry}
\usepackage[a4paper,
- top=2.50cm,
- bottom=2.50cm,
- left=2.00cm,
- right=2.00cm,
- bmargin=2.00cm]{geometry}
+ top=2.00cm,
+ left=1.70cm,
+ right=1.70cm,
+ bottom=2.00cm,
+ bmargin=1.75cm]{geometry}
\usepackage{titlesec}
\usepackage{fontspec}
@@ -156,7 +156,7 @@ BoldFont = *-Bold,
{\bfseries\Huge\thetitle}
\vspace{1mm}
\end{flushleft}
- \thispagestyle{empty}
+ % \thispagestyle{empty}
}
% remove the page number from all the pages that the TOC occupies
@@ -202,10 +202,10 @@ BoldFont = *-Bold,
enhanced,
breakable,
size=minimal,
- left=0pt,
- top=12pt,
- bottom=12pt,
- right=12pt,
+ left=-4pt,
+ top=8pt,
+ bottom=8pt,
+ right=8pt,
boxrule=1pt,
sharp corners=all,
colback=backquote,
@@ -249,3 +249,18 @@ BoldFont = *-Bold,
\makeatletter
\setlength{\jot}{8pt} % valor por defecto es 3pt aproximadamente
\makeatother
+
+\usepackage{multicol}
+\setlength{\columnsep}{12pt}
+
+% Delay start of two-column layout
+\AtBeginDocument{
+ % Nothing here, let Pandoc insert the title normally
+}
+
+% Begin multicols after title
+\usepackage{etoolbox}
+\pretocmd{\maketitle}{\clearpage\begin{multicols*}{2}}{}{}
+\AtEndDocument{
+ \end{multicols*}
+}