\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[bookmarks]{hyperref}
\usepackage[margin=1in]{geometry}
\usepackage{amsmath, amssymb}
\newcommand{\python}[1]{\mintinline{python}{#1}}
\usepackage{minted}

\begin{document}

\section{Algorithme}

\inputminted{python}{./pivot_gauss.py}

\section{Complexité de la méthode}
\subsection{Coût de \python{descente}}

\begin{itemize}
	\item On itère sur chaque colonne ($n$)
	\begin{itemize}
		\item \python{recherche_pivot}: On itère sur chaque ligne ($n$)
		\item \python{elimination_bas}: On itère sur chaque ligne ($n$)
		\begin{itemize}
			\item On transvecte sur chaque ligne ($n$)
		\end{itemize}
	\end{itemize}
\end{itemize}

D'où $O(n^3)$

\subsection{Coût de \python{remontee}}


\begin{itemize}
	\item On itère sur chaque colonne ($n$)
	\begin{itemize}
		\item \python{elimination_haut}: On itère sur chaque ligne ($n$)
	\end{itemize}
\end{itemize}

D'où $O(n^2)$

\subsection{Coût de \python{pivot_partiel}}

oui (on l'a pas fait)

\section{Peut-on faire mieux que $O(n^3)$?}




\end{document}
